Вы здесь

Избранные темы Computer Science. Лекция 8

Лекция
Предмет:
Дата записи:
30.09.12
Дата публикации:
30.09.12
Код для блога:

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

Страница лекции на сайте Computer Science клуба