City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Wednesday, 29 October 2014, 18:30–20:00
Where: ПОМИ РАН

Description

Теоремы об иерархии по времени. Полиномиальная иерархия. Простейшие свойства, полные задачи в \(\Sigma_i^P\) и в \(\Pi_i^P\). Оракульное определение полиномиальной иерархии.