Теория сложности — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 5: Строка 5:
 
*[[Сложностные классы. Вычисления с оракулом]]
 
*[[Сложностные классы. Вычисления с оракулом]]
 
*[[Класс P]]
 
*[[Класс P]]
*[[Недетерминированные вычисления. Классы NP и Σ₁]]
+
*[[Недетерминированные вычисления]]
 +
*[[Классы NP и Σ₁]]
 
*[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]
 
*[[Сведение относительно класса функций. Сведение по Карпу. Трудные и полные задачи]]
 
*[[Примеры NP-полных языков. Теорема Кука]]
 
*[[Примеры NP-полных языков. Теорема Кука]]

Версия 16:41, 4 июня 2012

Эта статья находится в разработке!

Вот сюда можно подсматривать, но злоупотреблять не рекомендуется.