Дополнительные материалы по сложности вычислений

Ссылки сюда (2) →

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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.