Изменения

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

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

4 байта добавлено, 12:28, 15 апреля 2010
→‎Формулировка
'''Теорема Карпа-Липтона'''
<tex>NP \in P/poly</tex> то <tex>sigma2\Sigma_2=pi2\Pi_2</tex>
== Доказательство ==
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/802»

Навигация