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

Материал из Викиконспекты
Версия от 14:18, 27 апреля 2012; Leugenea (обсуждение | вклад) (Обязательно todo)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

ОБЯЗАТЕЛЬНО

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