City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 4. Между P и NP.
Computational Complexity Theory

What: Lecture
When: Tuesday, 05 October 2021, 18:30–19:50
Where: Конференция в zoom, Онлайн
Slides: computationalcomplexity_lecture_051021_GIIRSJE.pdf

Description

Теорема Бэйкера-Гила-Соловэя. Теорема Ладнера. Теоремы об иерархии по времени.

Video