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

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

Версия 20:29, 14 апреля 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 4

Лекция 6

Практика 6

Практика 7

Лекция 8

Практика 8