Matrix Chain Multiplication

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:complexity O(n^3)
gptkbp:field gptkb:mathematics
computer science
gptkbp:firstDescribed gptkb:Richard_Bellman
1960
https://www.w3.org/2000/01/rdf-schema#label Matrix Chain Multiplication
gptkbp:input sequence of matrices
gptkbp:output minimum number of scalar multiplications
gptkbp:relatedTo dynamic programming
matrix multiplication
parenthesization
gptkbp:solvedBy dynamic programming
gptkbp:type mathematical optimization
gptkbp:usedFor optimizing matrix multiplication order
gptkbp:bfsParent gptkb:Dynamic_Programming
gptkbp:bfsLayer 6