Этот курс Верещагина может быть полезен студентам с потока ПМФ, которые не ходили на основной курс сложности. Также можно распространять информацию среди интересующихся знакомых с других потоков/факультетов.

===

16 февраля начнется полугодовой спецкурс Н.К. Верещагина "Сложность вычислений", который будет читаться онлайн по вторникам с 18:30 до 20:05.


Это - базовый спецкурс по теории сложности вычислений, включающий многие темы. В частности, доказательства трудности некоторых алгоритмических задач, теорию NP-полноты, классы BPP, #P, PSPACE. Предварительных знаний не требуется. Ссылка на сайт:

http://lpcs.math.msu.su/~ver/teaching/ComputationalComplexity/2020.html