Matrix Multiplication

From NovaOrdis Knowledge Base

Revision as of 19:27, 20 September 2021 by Ovidiu (talk | contribs) (Ovidiu moved page Strassen's Algorithm for Matrix Multiplication to Matrix Multiplication without leaving a redirect)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Internal

Algorithms | Divide and Conquer

TODO

problem statement
naïve recursive solution
Strassen algorithm

Overview

The asymptotic complexity is Θ(n^lg7).

TODO CLRS page 75.

Strassen's Algorithm for Matrix Multiplication

Retrieved from "https://kb.novaordis.com/index.php?title=Matrix_Multiplication&oldid=81223"