Структурная теория сложности

Преподаватель: Дмитрий Михайлович Ицыксон

Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/

Рекомендуемая литература:

• Верещагин, Шень "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции"
• Sanjeev Arora, Boaz Barak "Computational Complexity. A Modern Approach"

Похожие курсы (видео):

• "Вычислимость и логика. Дмитрий Михайлович Ицыксон" (первые 4 лекции)
• "Структурная теория сложности. Эдуард Алексеевич Гирш"