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