Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Вероятностные сложностные классы
Недетерминированные и вероятностные вычисления

Что: Лекция
Когда: Пятница, 08 апреля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ, ауд. 216

Описание

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