Изменения

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

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

26 байт добавлено, 19:31, 2 июня 2010
Нет описания правки
'''Теорема Карпа-Липтона'''
<math>NP </math> <math>\subset </math> <math>P/poly</math> то <tex>\Sigma_2=\Pi_2</tex>
== Доказательство ==
Анонимный участник

Навигация