Добрый день, подскажите пожалуйста , как умножать края матриц . Есть алгоритм умножения матриц, но он работает с матрицами , размеры которых кратны 8 . Сейчас я умножаю края наивным алгоритмом , но скорость маленькая . Есть ли какие нибудь алгоритмы ?
rPman, Ох, напутал я. Для произведения матриц оно не применимо, но перемножение полиномов, длинных чисел и свертки на матрицах - делаются через FFT. Есть какие-то извращенные алгоритмы вроде этого (страница 31+), но это совсем не то, что я представлял, когда упоминал FFT выше.
