Изменения

Теория сложности

4 байта добавлено, 16:41, 4 июня 2012

Нет описания правки

*[[Сложностные классы. Вычисления с оракулом]]

*[[Класс P]]

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

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

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

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