Если существует унарный NP-полный язык, то P=NP — различия между версиями
Материал из DISCOPAL
Igor (обсуждение | вклад) (Новая страница: «Доказать, что если существует унарный NP-полный язык, то P=NP. Категория:Предложенные студ…») |
(нет различий)
|
Текущая версия на 18:33, 14 декабря 2016
Доказать, что если существует унарный NP-полный язык, то P=NP.