Four matrices M1, M2, M3 and M4 of dimensions px q, q x r, r × s and s x t respectively can be multiplied in several ways with different number of total scalar multiplications. For example when...

Q 3

Extracted text: Four matrices M1, M2, M3 and M4 of dimensions px q, q x r, r × s and s x t respectively can be multiplied in several ways with different number of total scalar multiplications. For example when multiplied as ((M1 × M2) × (M3 × M4)), the total number of scalar multiplications is part rst+ prt. When multiplied as ((M, x M2) × (M3 )× M4), the total number of scalar multiplications is pqr+ prs + pst . If p = 10, g = 100, r = 20, s = 5, and t = 80, then the minimum number of scalar multiplications %D needed is