Полиномиальная иерархия/Задачи/NP!=co-NP — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Решенные задачи]] на :Нерешенные задачи]])
м (StasFomin переименовал страницу Полиномиальная иерархия/NP!=co-NP в Полиномиальная иерархия/Задачи/NP!=co-NP без оставления перенаправления)
(нет различий)

Версия 13:51, 25 мая 2016

Доказать, что NP ≠ coNP, если P ≠ NP

Источник — «https://discopal.ispras.ru/index.php?title=Полиномиальная_иерархия/Задачи/NP!=co-NP&oldid=4649»