Комбинаторная теория колец: сложность алгебраических алгоритмов

Abstract

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