Изменения

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

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

9 байт добавлено, 16:56, 22 мая 2016
м
Нет описания правки
== Определения, связь Σ₁ и NP ==
{{Определение
|id=def1
|definition=<tex>\mathrm{NP}=\!\!\bigcup\limits_{p(n) \in poly}\!\!\operatorname{NTIME}(p(n))</tex>.
}}
212
правок

Навигация