Strassen Simulation

Controls

Matrices

Step Explanation

Pseudocode Reference

1function strassen(A, B):
2  if n == 1: return A*B
3  partition A,B into 4 submatrices
4  compute 7 products P1..P7
5  combine into result matrix C
6  return C

Mechanism

Eight naive sub-matrix multiplications become seven via pre-combined sums/differences forming M1..M7; additional additions/subtractions are offset for large n. This visualization limits recursion depth for clarity (4x4 performs one split then 2x2 base).