Vectorising The Inside Algorithm

This page cannot be shown here. You can still read it on the original site — the toolbar below keeps your place in the directory.

This one goes by several names: CYK, Inside, Matrix chain ordering problem. Whatever you call it, the “shape” of the algorithm looks the same: And it’s ultimately used to enumerate over all possible full binary trees. In the Matrix chain ordering problem, the tree defines the pairwise order in which matrices are multiplied, $$(A(BC))(DE)$$ while CYK constructs a tree from the…

Read on /posts/2021-10-08-vectorising-the-inside-algorithm/ ↗