Strassen algorithm

ID: strassen-algorithm

Strassen algorithm by Ciro Santilli 37 Updated +Created
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}) \).

New to topics? Read the docs here!