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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Обязательно todo)
(нет различий)

Версия 14:18, 27 апреля 2012

ОБЯЗАТЕЛЬНО

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