Если существует унарный NP-полный язык, то P=NP/Решение Иноземцев — история изменений

Материал из DISCOPAL
Перейти к: навигация, поиск

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Сравнить.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предшествующей версии; м — незначительные изменения.

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