Изменения

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

Класс NP

58 байт добавлено, 18:48, 18 марта 2010
м
Нет описания правки
==Теорема о равенстве <tex>\Pi_1 </tex> и <tex> NP</tex>==
<tex>NP = \Pi_1</tex>(См. [[Полиномиальная иерархия]])
==Примеры задач класса NP==

Навигация