Изменения

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

71 байт добавлено, 11:02, 9 мая 2012

м

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

*[[Класс P]]

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

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

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

*[[Теоремы о временной и емкостной иерархиях]]

editor

177

правок