Что: | Лекция |
Когда: | Воскресенье, 26 октября 2008, 14:15–15:45 |
Где: | ПОМИ РАН |
Слайды: | complexitytheory_lecture_261008.pdf |
Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.