Изменения

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

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

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

Навигация