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

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

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

У вас нет прав на редактирование этой страницы по следующей причине:

Запрошенное действие могут выполнять только участники из группы «Администраторы»

Вы можете просмотреть и скопировать исходный текст этой страницы.

== ОБЯЗАТЕЛЬНО ==
В определении <tex>SAT</tex> должно быть '''явно''' написано, что <tex>\phi</tex> он <tex>n</tex> переменных!

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

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