City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекции 11-12
Structural Complexity Theory

What: Lecture
When: Sunday, 23 November 2008, 14:30–16:00
Where: ПОМИ РАН
Slides: complexitytheory_lecture_231108.pdf

Description

Доказательство PCP–theorem.