Изменения

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

Теорема Карпа-Липтона

Нет изменений в размере, 14:01, 3 июня 2010
Нет описания правки
<math>NP \subset P/poly</math> то <math>\Sigma_2=\Pi_2</math>
=== ''''Текст заголовка ===''''
== Доказательство ==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1434»

Навигация