Полиномиальная иерархия. Доказать, что если P=NP, то P=coNP/Решение Иноземцев — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<latex> \begin{itemize} \item{Очевидно, что для любого языка, разрешимого за полиномиальное время, сущ…»)
(нет различий)

Версия 20:21, 10 декабря 2016