Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Вычислительно трудные задачи и дерандомизация


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

Прочтения курсов

Семестр
весна 2009