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

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

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

  • (текущ. | пред.) 18:33, 14 декабря 2016Igor (обсуждение | вклад). . (189 байтов) (+189). . (Новая страница: «Доказать, что если существует унарный NP-полный язык, то P=NP. Категория:Предложенные студ…»)