ADA: Divide and Conquer - Strassen’s Matrix Multiplication

Strassen’s Matrix Multiplication

The Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm and is useful in practice for large matrices, but would be slower than the fastest known algorithms for extremely large matrices.

Problem Statement

There are two matrices containing the following values

A={2, 5, 1, 7} & B={3, 2, 7, 1}

How we can reduce the number of multiplication to reduce the complexity. Give the result in matrix C.

Output

File: Download here