Изменения

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

Класс NP

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

Навигация