Дополнительные материалы по сложности вычислений — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «* Очень хорошие лекции по классической теории сложности, написанные одним из корифеев он…») |
(нет различий)
|
Текущая версия на 15:56, 30 марта 2024
- Очень хорошие лекции по классической теории сложности, написанные одним из корифеев оной: Introduction to Complexity Theory by Oded Goldreich
- Более краткий курс по классической теории сложности, университет Technion.
- Еще один классический курс лекций по теории сложности от László Lovász.
- А. Китаев, А. Шень, М. Вялый, Классические и квантовые вычисления — замечательная книга. Содержит отличное введение в теорию сложности.
- Лекции Сложность вычислений (3 курс, осень 2019) - лектор -- Мусатов Д.В., трейлер