Алгоритм Штрассена: различия между версиями

'''Алгоритм Штрассена''' (''[[V.Strassen|V.Strassen]], 1968'') - [[алгоритм|алгоритм]] умножения двух <math>(2 \times 2)</math>-матриц с элементами из произвольного кольца, в котором достаточно семи умножений. Рекурсивно применяя этот метод, можно умножить две <math>(n \times n)</math>-матрицы за время  <math>O(n^{\log 7})</math>.

* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. - М.: Мир, 1979.