Сложность вычислений (Мусатов Д.В., осень 2014)
Полугодовой курс для студентов 3 курса ФПМИ основан на последовательном изучении различных сложностных классов и доказательстве теорем о связях между ними. Курс охватывает такие темы, как временная сложность, пространственная сложность, полиномиальная ие…