| What: | Lecture |
| When: | Friday, 08 April 2016, 17:00–18:20 |
| Where: | 2-й учебный корпус К(П)ФУ, ауд. 216 |
Вероятностные классы BPP, RP, ZPP, соотношения между ними. Уменьшение ошибки. Вероятностные вычисления на логарифмической памяти. Проверка наличия пути в неориентированном графе.
