| What: | Lecture |
| When: | Sunday, 26 October 2008, 14:15–15:45 |
| Where: | ПОМИ РАН |
| Slides: | complexitytheory_lecture_261008.pdf |
Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.
