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

Материал из SEWiki
Версия от 09:28, 23 октября 2011; Avlife (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Домашние задания: 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=620»