Изменения
→Примеры NP-языков
* Задача о клике;
* [http://arxiv.org/abs/cs.CC/0210020 Тетрис]
Все эти языки также являются [[Примеры_NP-полных_языков._Теорема_Кука|<tex>\mathrm{NP}</tex>-полными]]. [[Теорема_Ладнера|О существовании <tex>\mathrm{NP}</tex> языка, не являющегося <tex>\mathrm{NP}</tex>-полнымгласит [[Теорема Ладнера|теорема Ладнера]].
== Связь P и NP ==
