Изменения

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

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

68 байт добавлено, 17:01, 4 июня 2012

Нет описания правки

Тут должен быть заголовок.

== NP и Σ₁ ==

{{Определение

|definition=<tex>\mathrm{NP}=\bigcup\limits_{p(n) \in poly}\mathrm{NTIME}(p(n))</tex>.

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/23755»