Matrix Multiplication is one of the most fundamental operation and optimizing it is the key to several optimizations. In general, multiplying two matrices of size N X N takes N^3 operations. Since then, we have come a long way to better and clever matrix multiplication algorithms.
Volker Strassen first published Strassen’s Matrix Multiplication algorithm in 1969. It is the first algorithm to prove that the basic O(n^3) runtime was not optimal.
Read the article to get the remarkable idea behind Strassen's Matrix Multiplication
This image captures the beauty of the algorithm:
This is a companion discussion topic for the original entry at http://iq.opengenus.org/strassens-matrix-multiplication-algorithm/