Если существует унарный NP-полный язык, то P=NP
Материал из DISCOPAL
Перейти к:
навигация
,
поиск
Категория
:
Предложенные студентами задачи
Подстраницы (1) →
Доказать, что если существует унарный NP-полный язык, то P=NP.
[
Хронологический вид
]
Комментарии
(нет элементов)
Войдите
, чтобы комментировать.
Категория
:
Предложенные студентами задачи
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.