What will be the minimum number of multiplication to multiply these matrices?

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter2: Basic Linear Algebra
Section2.1: Matrices And Vectors
Problem 7P
icon
Related questions
Question

subject : analysis of algorithm

Q.No.1:                                                                                                           Consider the following chain of matrices having matrices A, B, C and D. You have to consider the digits of your Registration Number in the order of the matrix as given. Add 2 to the digit if its zero.

For example, your Reg_No. 19-Arid-797 has last digit 7, 2nd last digit 9 and 3rd last digit 7.

A                                             B                                                      C                                                                            

2 X last digit       last digit X 2nd last digit           2nd last digit X 3nd last digit

D                                            

3rd Last digit X 4

What will be the minimum number of multiplication to multiply these matrices? Show the order of multiplication as well.                                                

Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Matrix multiplication
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole