Изменения

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

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

9 байт добавлено, 10:27, 4 июня 2010
Нет описания правки
'''Теорема Карпа-Липтона'''
Если <math>NP \subset P/poly</math> то <math>\Sigma_2=\Pi_2</math>
== Доказательство ==
Diniska
33
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1467»

Навигация