What: | Lecture |
When: | Wednesday, 29 October 2014, 18:30–20:00 |
Where: | ПОМИ РАН |
Теоремы об иерархии по времени. Полиномиальная иерархия. Простейшие свойства, полные задачи в \(\Sigma_i^P\) и в \(\Pi_i^P\). Оракульное определение полиномиальной иерархии.