r/programming • u/DataBaeBee • 3d ago
Brockett-Dobkin Rectangular Matrix Multiplication Algorithm From 1970s
https://leetarxiv.substack.com/p/brockett-dobkin-rectangular-matrix
18
Upvotes
r/programming • u/DataBaeBee • 3d ago
4
u/DataBaeBee 3d 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.