Computer Science Club

Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English

Лекция 4. Между P и NP.
Теория сложности вычислений

Что:	Лекция
Когда:	Вторник, 05 октября 2021, 18:30–19:50
Где:	Конференция в zoom, Онлайн
Слайды:	computationalcomplexity_lecture_051021_GIIRSJE.pdf

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