Структурная теория сложности — различия между версиями
Материал из SEWiki
Avlife (обсуждение | вклад) (Новая страница: «Преподаватель: Дмитрий Михайлович Ицыксон Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/ Рекоме…») |
(нет различий)
|
Версия 19:16, 2 октября 2011
Преподаватель: Дмитрий Михайлович Ицыксон
Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/
Рекомендуемая литература:
- Верещагин, Шень "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции"
- Sanjeev Arora, Boaz Barak "Computational Complexity. A Modern Approach"