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

Материал из SEWiki
Перейти к: навигация, поиск

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

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

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

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

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

Источник — «http://mit.spbau.ru/sewiki/index.php?title=Структурная_теория_сложности&oldid=511»