Изменения

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

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

9 байт добавлено, 19:18, 4 сентября 2022
м
rollbackEdits.php mass rollback
'''Теорема Карпа-Липтона'''
Если <math>NP \subset P/poly</math> то <math>\Sigma_2=\Pi_2</math>
== Доказательство ==
Maintenance script
1632
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/1466...84831»

Навигация