Изменения

Перейти к: навигация, поиск

Классы NP, coNP, Σ₁, Π₁

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

Навигация