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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Практика 7)
(Практика 7)
Строка 57: Строка 57:
  
 
== Практика 7 ==
 
== Практика 7 ==
*[[Вероятностные машины Тьюринга]]
+
*[[Вероятностная машины Тьюринга]]
 
*[[Класс ZPP]]
 
*[[Класс ZPP]]
 
*[[Сложностные классы RP и coRP]]
 
*[[Сложностные классы RP и coRP]]

Версия 11:25, 14 апреля 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 4

Лекция 6

Практика 6

Практика 7

Лекция 8

Практика 8