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

Полугодовой курс для студентов 3 курса ФИВТ основан на последовательном изучении различных сложностных классов и доказательстве теорем о связях между ними. Курс охватывает такие темы, как временная сложность, пространственная сложность, полиномиальная иерархия, схемная сложность, вероятностные вычисления, сложность в среднем и сложность задач подсчёта.