Обсуждение:Примеры NP-полных языков. Теорема Кука

Материал из Викиконспекты

Версия от 18:18, 2 июня 2012; Kirelagin (обсуждение | вклад) (→‎Глобально: Новая тема)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

ОБЯЗАТЕЛЬНО

В определении [math]SAT[/math] должно быть явно написано, что [math]\phi[/math] он [math]n[/math] переменных!

Глобально

Очень много воды, очень мало ссылок. Кирилл Елагин 19:18, 2 июня 2012 (GST)

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Обсуждение:Примеры_NP-полных_языков._Теорема_Кука&oldid=23254»