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