City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English
What: Lecture
When: Sunday, 12 October 2008, 14:15–15:45
Where: ПОМИ РАН
Slides: complexitytheory_lecture_121008.pdf

Description

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