Описание тега strassen
Набор алгоритмов (co), созданных Фолькером Штрассеном для ускорения числового (алгоритм Шёнхаге – Штрассена) и матричного (алгоритм Штрассена) умножения.
- он подразделяет квадратные матрицы на 4 квадранта
- и обрабатывать их аналогично умножению Карацубы
- это лишь немного быстрее стандартного умножения матриц (и только для больших матриц)
- он использует свертку FFT/NTT (цифр) для вычисления умножения чисел
- это быстро только для очень больших чисел
- он обрабатывает число как многочлен цифр и базу цифр
Домашняя страница: http://www.math.uni-konstanz.de/~strassen