Алгебра и алгоритмы

Аннотация

Основная цель курса: показать взаимное влияние алгебры и computer science, по дороге напомнив/познакомив слушателей с важными понятиями теории сложности вычислений. С одной стороны, алгебраические подходы помогают в создании быстрых алгоритмов решения задач, изначально в алгебраических терминах не формулируемых. С другой стороны, есть важные алгебраические операции, которые сами по себе хотелось бы выполнять быстро. В курсе нам встретятся различные модели вычислений: самая популярная RAM-модель, известные схемы из функциональных элементов, а также двоичные решающие диаграммы, схемы параллельных процессоров и др.

Прочитанное на лекциях в осеннем семестре 2018–2019 учебного года

Некоторые темы лекций прошлых лет

Литература