Сложность вычислений и основы криптографии. Лекция 1
ЛекцияПартнёр:
Предмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
21.02.13
Дата публикации:
21.02.13
Код для блога:
Вероятностные классы сложности
Вероятностная машина Тьюринга. Классы BPP и RP. Лемма Шварца-Зиппеля и вероятностный тест равенства двух многочленов. Понижение ошибки в классе BPP, BPP содержится в P/poly, BPP содержится в ΣP2 ∩ ΠP2.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11