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

Недетерминированные и вероятностные вычисления: обзор
Недетерминированные и вероятностные вычисления


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

Описание

Что такое недетерминированные и вероятностные вычисления: различные подходы. Класс NP и примеры задач из него. Определения вероятностных классов и простейшие соотношения. Другие недетерминированные сложностные классы и соотношения между ними. Обзор известных результатов о проблемах равенства классов.