Курс "Сложность вычислений"

Курс "Сложность вычислений (годовой)"

На экзамене можно пользоваться рукописными конспектами, но не книгами.

Первый экзамен состоится в среду 25 мая в 15:00, ауд. 1605

Второй экзамен состоится в понедельник 6 июня в 11:00, около ауд. 1306 или 1311 (совместно с Госэкзаменом)

Третий экзамен состоится в пятницу 10 июня в 10:00, ауд. 1605

Четвёртый экзамен состоится в понедельник 20 июня в 13:00, ауд. 1622

Осенью 2008 и весной 2009 года лекции состоятся по понедельникам 18:30-20:05, ауд. 14-14.

Программа экзамена по полугодовому курсу: TeX, Pdf, Postscript.

Задачи к экзамену по полугодовому курсу: TeX, Pdf, Postscript.

Конспект лекции о теоремах о иерархии: TeX, Pdf, Postscript.

Конспект лекций о сложности в среднем (обновлено 24-Mar-2009): PDF, PS.

Конспект лекции о PSPACE-полноте задачи об универсальности регулярных выражений: TeX, Pdf, Postscript.

Конспект лекции о #P-полноте задачи о перманенте (обновлено 9-Dec-2008): Pdf, Postscript.