Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Среда, 06 апреля 2016, 15:20–16:50
Где: 2-й учебный корпус К(П)ФУ, ауд. 1006

Описание

Равенство или неравенство классов P и NP для вычислений с оракулом. Задачи поиска для NP-языков. Классы, связанные с задачами поиска, в которых ответ точно есть: PLS, PPAD, PPA, PPP.