City:
Test
Saint Petersburg
Novosibirsk
Kazan
Language:
Русский
English
About CS Club
Courses
Lecturers
Schools
Login
Registration
Лекция 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