Категория:Предложенные студентами задачи/Если существует унарный NP-полный язык, то P=NP/Решение Иноземцев

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

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Эта категория в данный момент пуста.

Источник — «https://discopal.ispras.ru/index.php?title=Категория:Предложенные_студентами_задачи/Если_существует_унарный_NP-полный_язык,_то_P=NP/Решение_Иноземцев&oldid=5237»