Изменения

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

Класс NP

100 байт добавлено, 18:07, 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=Служебная:Сравнение_версий/394»

Навигация