City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Вероятностные сложностные классы
Non-deterministic and probabilistic computations

What: Lecture
When: Friday, 08 April 2016, 15:20–16:50
Where: 2-й учебный корпус К(П)ФУ, ауд. 216

Description

Вероятностные классы BPP, RP, ZPP, соотношения между ними. Уменьшение ошибки. Вероятностные вычисления на логарифмической памяти. Проверка наличия пути в неориентированном графе.