Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Теорема Карпа-Липтона
9 байт добавлено
,
10:27, 4 июня 2010
Нет описания правки
'''Теорема Карпа-Липтона'''
Если
<math>NP \subset P/poly</math> то <math>\Sigma_2=\Pi_2</math>
== Доказательство ==
Diniska
33
правки
Навигация
Персональные инструменты
Вы не представились системе
Обсуждение
Вклад
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Править
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати