Если существует унарный NP-полный язык, то P=NP/Решение Иноземцев — различия между версиями
Материал из DISCOPAL
Igor (обсуждение | вклад) (Новая страница: «<latex> Пусть $L$ - унарный NP-полный язык. Следовательно $SAT \leq_{p} L$. Пусть $A$ - соответствующая с…») |
(нет различий)
|
Текущая версия на 18:34, 14 декабря 2016