editor
177
правок
Изменения
м
Поправлена ссылка на «Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи»
*[[Класс P]]
*[[Недетерминированные вычисления. Классы NP и Σ₁]]
*[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]
*[[Примеры NP-полных языков. Теорема Кука]]
*[[Теоремы о временной и емкостной иерархиях]]
