City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Sunday, 23 September 2018, 11:15–12:45
Where: ПОМИ РАН

Description

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

Video