Изменения

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

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

88 байт добавлено, 16:48, 4 июня 2012
Нет описания правки
*[http://arxiv.org/abs/1011.3944 "решение" 3SAT за полиномиальное время];
*[http://www.cse.yorku.ca/~aaw/Zambito/TSP_Survey.pdf задача о коммивояжере].
 
=== Ссылки ===
* [[Недетерминированные_вычисления]]
[[Категория: Теория сложности]]
Анонимный участник

Навигация