Изменения

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

Класс NP

158 байт убрано, 18:50, 18 марта 2010
Нет описания правки
Теорема доказана.
 
==Теорема о равенстве <tex>\Pi_1 </tex> и <tex> NP</tex>==
<tex>NP = \Pi_1</tex> (См. [[Полиномиальная иерархия]])
==Примеры задач класса NP==
Perovskaya
83
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/430»

Навигация