Алгоритм Штрассена обьяснить принцип работы

Answer 1

Выполняются
1. "предсложения" (адитивные операции над исходными данными)
2. умножения (мультипликативные операции) над исходными и рез предсложений
3. постсложения над предыдущими результатами.
Весь принцип алгоритма содержится в самом алгоритме. В результате умножение 2х2 матриц выполняется за 7 умножений.
Применение к блочному разбиению матриц бОльшей размерности даёт заметный выигрыш во времени.