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

Материал из SEWiki
Версия от 19:16, 2 октября 2011; Avlife (обсуждение | вклад) (Новая страница: «Преподаватель: Дмитрий Михайлович Ицыксон Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/ Рекоме…»)

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

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

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