Избранные темы Computer Science. Лекция 8
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
30.09.12
Дата публикации:
30.09.12
Код для блога:
Теория вероятностей: использование неравенства Чебышёва и метода сравнения двух распределений (мартингалов) для оценок больших уклонений.
Вероятностные алгоритмы: уменьшение вероятности ошибки. Класс BPP содержится в Sigma_2. Класс BPP содержится в P/poly. Интерпретация P как класса языков, задаваемых полиномиально вычислимой последовательностью схем.
Страница лекции на сайте Computer Science клуба
Другие лекции курса
9