Изменения

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

Следующая правка →

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

167 байт добавлено, 12:27, 15 апреля 2010

Новая страница: «== Формулировка == '''Теорема Карпа-Липтона''' <tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex> == Доказательство …»

== Формулировка ==
'''Теорема Карпа-Липтона'''

<tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex>

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

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

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