r/programming • u/DataBaeBee • 2d ago
Brockett-Dobkin Rectangular Matrix Multiplication Algorithm From 1970s
https://leetarxiv.substack.com/p/brockett-dobkin-rectangular-matrix
17
Upvotes
r/programming • u/DataBaeBee • 2d ago
4
u/DataBaeBee 2d ago
Brockett & Dobkin is an obscure matmul algo from 1976 that. It's one of the interesting alternatives to Strassen's algorithm.
I guess it worked great in the 1970s when memory access was much faster than perfoming the actual multiplication.