Алгоритмы быстрого умножения

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