Примеры NP-полных языков — история изменений

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

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

  • (текущ. | пред.) 15:07, 18 июня 2012194.85.160.130 (обсуждение). . (16 146 байт) (+16 146). . (Новая страница: «== NP-полнота CNFSAT == <tex> \mathrm{CNFSAT} </tex> {{---}} язык булевых формул, заданных в КНФ, таких что для...»)