Изменения

Примеры NP-полных языков. Теорема Кука

61 байт убрано, 16:47, 4 июня 2012

→‎Ссылки

== Ссылки ==

* [[Класс P]]

* [[~~Недетерминированные вычисления.~~ Классы NP и Σ₁]]

* [[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]

[[Категория: Теория сложности]]

Анонимный участник