Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-exptime-nexp — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «Докажите, что если каждый унарный язык из NP также лежит в P, то EXPTIME=NEXP. Категория:Нереш…») |
(нет различий)
|
Версия 01:40, 4 марта 2021
Докажите, что если каждый унарный язык из NP также лежит в P, то EXPTIME=NEXP.