Кафедра математической логики и теории алгоритмов

Механико-математического факультета МГУ


Сложность вычислений

Спецкурс читает Н. К. Верещагин, В. Н. Крупский или А. Х. Шень.

В курсе излагаются основные результаты теории сложности вычислений — одной из центральных областей теоретической информатики. Подробную программу и конспекты лекций можно посмотреть на веб-странице Н.К.Верещагина.