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