Изменения

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

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

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

Навигация