How many multiplications would be performed in finding the p

How many multiplications would be performed in finding the product of two 64 × 64 matrices using Strassen’s method ?

Solution

Solution :-

The Recurrence Relation of Strassen\'s Matrix can be written as T(n) = 7 * T(n/2) + g(n).

T(64) = 7 * T(32) + 0 = 134456 // g(n)=0 since we are only counting no of multiplications
T(32) = 7 * T(16) + 0 = 19208 // g(n)=0 since we are only counting no of multiplications
T(16) = 7 * T(8) + 0 = 2744 // g(n)=0 since we are only counting no of multiplications
T(8) = 7 * T(4) + 0 = 392    // g(n)=0 since we are only counting no of multiplications
T(4) = 7 * T(2) + 0 = 56   // g(n)=0 since we are only counting no of multiplications
T(2) = 8;    // g(n)=0 since we are only counting no of multiplications