130
правок
Изменения
Поменял местами «Примечания» и «См. также»
|[[2SAT|2-CNF выполнимость]]||[[Примеры NP-полных языков#NP-полнота 3-SAT|3-CNF выполнимость]]
|}
== См. также ==
* [[Недетерминированные вычисления]]
== Примечания ==
<references/>
[[Категория: Теория сложности]]
[[Категория: Раскраски графов]]
