| Что: | Лекция |
| Когда: | Вторник, 26 октября 2021, 18:30–19:50 |
| Где: | Конференция в zoom, Онлайн |
| Слайды: | computationalcomplexity_lecture_261021.pdf |
Свойства полиномиальной иерархии. Полные задачи для уровней полиномиальной иерархии. Оракульное определение полиномиальной иерархии. Альтернирующие машины Тьюринга.
