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

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

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

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 4

Лекция 6

Практика 6

Практика 7

Лекция 8

Практика 8