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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Практика 6)
(Отмена правки 1338 участника 192.168.0.2 (обсуждение))
Строка 51: Строка 51:
  
 
== Практика 6 ==
 
== Практика 6 ==
*[[Классы <tex>\Sigma_i</tex> и <tex>\Pi_i</tex>]]
+
*[[Классы Sigma_i и Pi_i]]
 
*[[Класс PH]]
 
*[[Класс PH]]
 
*[[Полиномиальная иерархия]]
 
*[[Полиномиальная иерархия]]

Версия 10:11, 2 июня 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

Практика, которой на самом деле не было

Лекция 5

Лекция 6

Практика 6

Лекция 7

Практика 7

Лекция 8

Практика 8

Лекция 9

Лекция 10

Лекция 11

Лекция 12

Лекция 13