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

Hardness vs Randomness


Курс может рассматриваться, как продолжение курса «Структурная теория сложности», но не будет от него зависеть, все нужные определения будут повторены. Несмотря на амбициозность программы курса, курс планируется читать достаточно подробно и понятно, так что на него приглашаются и слушатели, которые раньше не сталкивались с этой областью.

Course Offerings

Semester Branch
spring 2009 Saint Petersburg