| Что: | Лекция |
| Когда: | Вторник, 19 октября 2021, 18:30–19:50 |
| Где: | Конференция в zoom, Онлайн |
| Слайды: | computationalcomplexity_lecture_191021.pdf |
Логарифмические сведения. Полная задача в классе P. Полнота задачи DPATH в классе NL. NL=coNL.
Полиномиальная иерархия (начало).
