Strassen algorithm

ID: strassen-algorithm

Strassen's algorithm is a divide-and-conquer algorithm for matrix multiplication, developed by Volker Strassen in 1969. It is notable for reducing the computational complexity of multiplying two \( n \times n \) matrices from the standard \( O(n^3) \) to approximately \( O(n^{2.81}) \).
Strassen algorithm by Ciro Santilli 37 Created 2025-05-21 Updated 2025-07-16

New to topics? Read the docs here!