Теорема Карпа-Липтона — различия между версиями
(Новая страница: «== Формулировка == '''Теорема Карпа-Липтона''' <tex>NP \in P/poly</tex> то <tex>sigma2=pi2</tex> == Доказательство …») |
(нет различий)
|
Версия 12:27, 15 апреля 2010
Формулировка
Теорема Карпа-Липтона
то
