It is a matrix multiplication algorithm is based on divide and conquer method. It is used to multiply two matrices of the same size,
Finding multiplication of two matrices−
The strassen’s Algorithm reduces overhead for multiplication by simplifying the multiplication.
Here is the multiplication made using the strassen’s Algorithm:
M1 = a*(f - h)
M2 = (a + b)*h
M3 = (c + d)*e
M4 = d*(g - e)
M5 = (a + d)*(e + h)
M6 = (b - d)*(g + h)
M7 = (a - c)*(e + f)
This can be easily remembered and the algorithm code can be decoded. For this we have a few rules, first remember these 6 things−
Using these ways we can easily remember the values.