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

Описание

Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.