3622
правки
Изменения
м
→Классы P и NP, NP-полнота: переименован конспект
*[[Класс P]]
*[[Недетерминированные вычисления]]
*[[Классы NP и , coNP, Σ₁, Π₁]]
*[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]
*[[NP-полнота BH1N]]
