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

Лекция 6. Логарифмическая память
Теория сложности вычислений

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

Описание

Логарифмические сведения. Полная задача в классе P. Полнота задачи DPATH в классе NL. NL=coNL.

Полиномиальная иерархия (начало).

Видео