Изменения

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

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

26 байт добавлено, 19:31, 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=Служебная:Сравнение_версий/1369»

Навигация