Изменения

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

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

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

Навигация