Структурная теория сложности — различия между версиями
Материал из SEWiki
Avlife (обсуждение | вклад) (Новая страница: «Преподаватель: Дмитрий Михайлович Ицыксон Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/ Рекоме…») |
Avlife (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 6: | Строка 6: | ||
* Верещагин, Шень "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции" | * Верещагин, Шень "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции" | ||
* Sanjeev Arora, Boaz Barak "Computational Complexity. A Modern Approach" | * Sanjeev Arora, Boaz Barak "Computational Complexity. A Modern Approach" | ||
| + | |||
| + | Похожие курсы (видео): | ||
| + | * [http://www.lektorium.tv/lecture/?id=13344 "Вычислимость и логика. Дмитрий Михайлович Ицыксон"] (первые 4 лекции) | ||
| + | * [http://www.lektorium.tv/course/?id=22750 "Структурная теория сложности. Эдуард Алексеевич Гирш"] | ||
Текущая версия на 09:28, 23 октября 2011
Преподаватель: Дмитрий Михайлович Ицыксон
Домашние задания: http://logic.pdmi.ras.ru/~dmitrits/au/
Рекомендуемая литература:
- Верещагин, Шень "Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции"
- Sanjeev Arora, Boaz Barak "Computational Complexity. A Modern Approach"
Похожие курсы (видео):
