SlideShare a Scribd company logo
MATRIX CHAIN MULTIPLICATION:
Matrix chain multiplication is also called Matrix
Chain Ordering Problem(MCOP).
It is an optimization problem that can be solved
using Dynamic programming.
Here are many options because matrix
multiplication is associated.
In other words, no matter how the product is
parenthesized, the result obtained will remain the
same.
ASSOCIATED MULTIPLICATION:
• Associated (A.B.C)
A,B and C are number of multiplication.
multiplication can be done as:
A =5*4
B=4*6
C=6*2
Multiplication can be done as (A(BC)) = (AB(C))
(5*4(4*6.6*2)) = (5*4.4*6(6*2))
(20(24.12)) = (20.24(12))
(20(288)) = (480(12))
5760 = 5760
Aoa

More Related Content

What's hot

Operation of multiplications of algebraic forms
Operation  of multiplications of algebraic formsOperation  of multiplications of algebraic forms
Operation of multiplications of algebraic forms
SMP N 2 Sindang Indramayu
 
Bresenham algorithm
Bresenham algorithmBresenham algorithm
Mb 106 quantitative techniques 10
Mb 106 quantitative techniques 10Mb 106 quantitative techniques 10
Mb 106 quantitative techniques 10
KrishnaRoy45
 
Graphing Functions and Their Transformations
Graphing Functions and Their TransformationsGraphing Functions and Their Transformations
Graphing Functions and Their Transformations
zacho1c
 
Mth 518 report grapes_garachico
Mth 518 report grapes_garachicoMth 518 report grapes_garachico
Mth 518 report grapes_garachico
Aji Garachico
 
Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)
Hansol Kang
 
Cut mix: Regularization strategy to train strong classifiers with localizable...
Cut mix: Regularization strategy to train strong classifiers with localizable...Cut mix: Regularization strategy to train strong classifiers with localizable...
Cut mix: Regularization strategy to train strong classifiers with localizable...
Changjin Lee
 
Double Patterning
Double PatterningDouble Patterning
Double Patterning
Danny Luk
 
Mb 106 quantitative techniques 2
Mb 106 quantitative techniques 2Mb 106 quantitative techniques 2
Mb 106 quantitative techniques 2
KrishnaRoy45
 
University of phoennix mth 209 discussions
University of phoennix mth 209  discussionsUniversity of phoennix mth 209  discussions
University of phoennix mth 209 discussions
leesa marteen
 
linear feature extraction from topographic maps using energy density and shea...
linear feature extraction from topographic maps using energy density and shea...linear feature extraction from topographic maps using energy density and shea...
linear feature extraction from topographic maps using energy density and shea...
Abhiram Subhagan
 
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
Solution of a Vector-Triangle Problem Via Geometric (Clifford) AlgebraSolution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
James Smith
 
Linear Feature Separation From Topographic Maps Using Energy Density and The ...
Linear Feature Separation From Topographic Maps Using Energy Density and The ...Linear Feature Separation From Topographic Maps Using Energy Density and The ...
Linear Feature Separation From Topographic Maps Using Energy Density and The ...
Rojith Thomas
 
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
Solution of a Sangaku ``Tangency" Problem via Geometric AlgebraSolution of a Sangaku ``Tangency" Problem via Geometric Algebra
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
James Smith
 
Generalized Notions of Data Depth
Generalized Notions of Data DepthGeneralized Notions of Data Depth
Generalized Notions of Data Depth
Mukund Raj
 
PC Test 2 study guide 2011
PC Test 2 study guide 2011PC Test 2 study guide 2011
PC Test 2 study guide 2011
vhiggins1
 
Double Patterning
Double PatterningDouble Patterning
Double Patterning
Danny Luk
 
Fixed point scaling
Fixed point scalingFixed point scaling
Fixed point scaling
rishi ram khanal
 
Maths test
Maths testMaths test
Maths test
RahulMishra774
 
Double Patterning (4/2 update)
Double Patterning (4/2 update)Double Patterning (4/2 update)
Double Patterning (4/2 update)
Danny Luk
 

What's hot (20)

Operation of multiplications of algebraic forms
Operation  of multiplications of algebraic formsOperation  of multiplications of algebraic forms
Operation of multiplications of algebraic forms
 
Bresenham algorithm
Bresenham algorithmBresenham algorithm
Bresenham algorithm
 
Mb 106 quantitative techniques 10
Mb 106 quantitative techniques 10Mb 106 quantitative techniques 10
Mb 106 quantitative techniques 10
 
Graphing Functions and Their Transformations
Graphing Functions and Their TransformationsGraphing Functions and Their Transformations
Graphing Functions and Their Transformations
 
Mth 518 report grapes_garachico
Mth 518 report grapes_garachicoMth 518 report grapes_garachico
Mth 518 report grapes_garachico
 
Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)Continuously Adaptive Mean Shift(CAMSHIFT)
Continuously Adaptive Mean Shift(CAMSHIFT)
 
Cut mix: Regularization strategy to train strong classifiers with localizable...
Cut mix: Regularization strategy to train strong classifiers with localizable...Cut mix: Regularization strategy to train strong classifiers with localizable...
Cut mix: Regularization strategy to train strong classifiers with localizable...
 
Double Patterning
Double PatterningDouble Patterning
Double Patterning
 
Mb 106 quantitative techniques 2
Mb 106 quantitative techniques 2Mb 106 quantitative techniques 2
Mb 106 quantitative techniques 2
 
University of phoennix mth 209 discussions
University of phoennix mth 209  discussionsUniversity of phoennix mth 209  discussions
University of phoennix mth 209 discussions
 
linear feature extraction from topographic maps using energy density and shea...
linear feature extraction from topographic maps using energy density and shea...linear feature extraction from topographic maps using energy density and shea...
linear feature extraction from topographic maps using energy density and shea...
 
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
Solution of a Vector-Triangle Problem Via Geometric (Clifford) AlgebraSolution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
 
Linear Feature Separation From Topographic Maps Using Energy Density and The ...
Linear Feature Separation From Topographic Maps Using Energy Density and The ...Linear Feature Separation From Topographic Maps Using Energy Density and The ...
Linear Feature Separation From Topographic Maps Using Energy Density and The ...
 
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
Solution of a Sangaku ``Tangency" Problem via Geometric AlgebraSolution of a Sangaku ``Tangency" Problem via Geometric Algebra
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
 
Generalized Notions of Data Depth
Generalized Notions of Data DepthGeneralized Notions of Data Depth
Generalized Notions of Data Depth
 
PC Test 2 study guide 2011
PC Test 2 study guide 2011PC Test 2 study guide 2011
PC Test 2 study guide 2011
 
Double Patterning
Double PatterningDouble Patterning
Double Patterning
 
Fixed point scaling
Fixed point scalingFixed point scaling
Fixed point scaling
 
Maths test
Maths testMaths test
Maths test
 
Double Patterning (4/2 update)
Double Patterning (4/2 update)Double Patterning (4/2 update)
Double Patterning (4/2 update)
 

More from Ramla Sheikh

Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial Intelligence
Ramla Sheikh
 
Experimental method In Research Methodology
Experimental method In Research MethodologyExperimental method In Research Methodology
Experimental method In Research Methodology
Ramla Sheikh
 
Dial up security
Dial up securityDial up security
Dial up security
Ramla Sheikh
 
Current technologies being used for data communication
Current technologies being used for data communicationCurrent technologies being used for data communication
Current technologies being used for data communication
Ramla Sheikh
 
SOFTWARE TESTING STRATEGIES:
SOFTWARE TESTING STRATEGIES:SOFTWARE TESTING STRATEGIES:
SOFTWARE TESTING STRATEGIES:
Ramla Sheikh
 
data communication protocol
data communication protocoldata communication protocol
data communication protocol
Ramla Sheikh
 
Tcp presentation
Tcp presentationTcp presentation
Tcp presentation
Ramla Sheikh
 
ip Presentation
 ip Presentation ip Presentation
ip Presentation
Ramla Sheikh
 
New microsoft power point presentation (2)
New microsoft power point presentation (2)New microsoft power point presentation (2)
New microsoft power point presentation (2)
Ramla Sheikh
 
Machiavelli ppt (1) copy - copy
Machiavelli ppt (1)   copy - copyMachiavelli ppt (1)   copy - copy
Machiavelli ppt (1) copy - copy
Ramla Sheikh
 

More from Ramla Sheikh (10)

Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial Intelligence
 
Experimental method In Research Methodology
Experimental method In Research MethodologyExperimental method In Research Methodology
Experimental method In Research Methodology
 
Dial up security
Dial up securityDial up security
Dial up security
 
Current technologies being used for data communication
Current technologies being used for data communicationCurrent technologies being used for data communication
Current technologies being used for data communication
 
SOFTWARE TESTING STRATEGIES:
SOFTWARE TESTING STRATEGIES:SOFTWARE TESTING STRATEGIES:
SOFTWARE TESTING STRATEGIES:
 
data communication protocol
data communication protocoldata communication protocol
data communication protocol
 
Tcp presentation
Tcp presentationTcp presentation
Tcp presentation
 
ip Presentation
 ip Presentation ip Presentation
ip Presentation
 
New microsoft power point presentation (2)
New microsoft power point presentation (2)New microsoft power point presentation (2)
New microsoft power point presentation (2)
 
Machiavelli ppt (1) copy - copy
Machiavelli ppt (1)   copy - copyMachiavelli ppt (1)   copy - copy
Machiavelli ppt (1) copy - copy
 

Recently uploaded

A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
mulvey2
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
heathfieldcps1
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
Priyankaranawat4
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
Jean Carlos Nunes Paixão
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
History of Stoke Newington
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
Celine George
 
Assessment and Planning in Educational technology.pptx
Assessment and Planning in Educational technology.pptxAssessment and Planning in Educational technology.pptx
Assessment and Planning in Educational technology.pptx
Kavitha Krishnan
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
Nicholas Montgomery
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
TechSoup
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
taiba qazi
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
IreneSebastianRueco1
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
Dr. Shivangi Singh Parihar
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
chanes7
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
PECB
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
Colégio Santa Teresinha
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
WaniBasim
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
Priyankaranawat4
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
Bisnar Chase Personal Injury Attorneys
 

Recently uploaded (20)

A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptxC1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
C1 Rubenstein AP HuG xxxxxxxxxxxxxx.pptx
 
The basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptxThe basics of sentences session 5pptx.pptx
The basics of sentences session 5pptx.pptx
 
clinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdfclinical examination of hip joint (1).pdf
clinical examination of hip joint (1).pdf
 
A Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdfA Independência da América Espanhola LAPBOOK.pdf
A Independência da América Espanhola LAPBOOK.pdf
 
The History of Stoke Newington Street Names
The History of Stoke Newington Street NamesThe History of Stoke Newington Street Names
The History of Stoke Newington Street Names
 
How to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold MethodHow to Build a Module in Odoo 17 Using the Scaffold Method
How to Build a Module in Odoo 17 Using the Scaffold Method
 
Assessment and Planning in Educational technology.pptx
Assessment and Planning in Educational technology.pptxAssessment and Planning in Educational technology.pptx
Assessment and Planning in Educational technology.pptx
 
Film vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movieFilm vocab for eal 3 students: Australia the movie
Film vocab for eal 3 students: Australia the movie
 
Introduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp NetworkIntroduction to AI for Nonprofits with Tapp Network
Introduction to AI for Nonprofits with Tapp Network
 
DRUGS AND ITS classification slide share
DRUGS AND ITS classification slide shareDRUGS AND ITS classification slide share
DRUGS AND ITS classification slide share
 
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
RPMS TEMPLATE FOR SCHOOL YEAR 2023-2024 FOR TEACHER 1 TO TEACHER 3
 
PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.PCOS corelations and management through Ayurveda.
PCOS corelations and management through Ayurveda.
 
Digital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments UnitDigital Artifact 1 - 10VCD Environments Unit
Digital Artifact 1 - 10VCD Environments Unit
 
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
MARY JANE WILSON, A “BOA MÃE” .
MARY JANE WILSON, A “BOA MÃE”           .MARY JANE WILSON, A “BOA MÃE”           .
MARY JANE WILSON, A “BOA MÃE” .
 
Liberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdfLiberal Approach to the Study of Indian Politics.pdf
Liberal Approach to the Study of Indian Politics.pdf
 
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdfANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
ANATOMY AND BIOMECHANICS OF HIP JOINT.pdf
 
Top five deadliest dog breeds in America
Top five deadliest dog breeds in AmericaTop five deadliest dog breeds in America
Top five deadliest dog breeds in America
 

Aoa

  • 1.
  • 2.
  • 3.
  • 4.
  • 5. MATRIX CHAIN MULTIPLICATION: Matrix chain multiplication is also called Matrix Chain Ordering Problem(MCOP). It is an optimization problem that can be solved using Dynamic programming. Here are many options because matrix multiplication is associated. In other words, no matter how the product is parenthesized, the result obtained will remain the same.
  • 6. ASSOCIATED MULTIPLICATION: • Associated (A.B.C) A,B and C are number of multiplication. multiplication can be done as: A =5*4 B=4*6 C=6*2 Multiplication can be done as (A(BC)) = (AB(C)) (5*4(4*6.6*2)) = (5*4.4*6(6*2)) (20(24.12)) = (20.24(12)) (20(288)) = (480(12)) 5760 = 5760