Изменения

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

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

2 байта добавлено, 19:34, 2 июня 2010

Нет описания правки

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

<math>NP \subset P/poly</math> то <~~tex~~math>\Sigma_2=\Pi_2</~~tex~~math>

== Доказательство ==

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1371»