Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Воскресенье, 12 октября 2008, 14:15–15:45
Где: ПОМИ РАН
Слайды: complexitytheory_lecture_121008.pdf

Описание

Полиномиальная иерархия. Классы, ограниченные по времени и памяти. Иерархия по памяти. Иерархия по времени.