Дополнительные материалы по сложности вычислений — различия между версиями

Текущая версия на 19:32, 12 марта 2026

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

@@ Строка 2: / Строка 2: @@
 * Более краткий [http://www.cs.technion.ac.il/%7Ecs236313/ курс по классической теории сложности], университет Technion.
 * Еще один классический [http://www.cs.yale.edu/HTML/YALE/CS/HyPlans/lovasz/complex.ps курс лекций по теории сложности от László Lovász.]
-* ''А. Китаев, А. Шень, М. Вялый'', [[File:Qbook_.pdf|Классические и квантовые вычисления]] — замечательная книга. Содержит отличное введение в теорию сложности.
+* ''А. Китаев, А. Шень, М. Вялый'', «[[:File:Qbook_.pdf|Классические и квантовые вычисления]]» — замечательная книга. Содержит отличное введение в теорию сложности.
 * Лекции [https://www.youtube.com/watch?v=NzeS8XoGCLI&list=PL4_hYwCyhAvbXd4YjOILzI5nPZMIzotMG Сложность вычислений (3 курс, осень 2019) - лектор -- Мусатов Д.В.], [https://vk.com/video-176869000_456239030 трейлер]