Город: Санкт-Петербург Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 23 сентября 2018, 11:15–12:45
Где: ПОМИ РАН

Описание

Сильная и слабая аппроксимация в теоремах о неподвижных точках. Теория Этессами-Яннакакиса о сложности сильной аппроксимации: класс FIXP и его сложностной статус. Теорема Рубинштейна о PPAD-полноте задачи о слабой аппроксимации с константной степенью приближения.

Видео