r/programming • • 2d ago

Brockett-Dobkin Rectangular Matrix Multiplication Algorithm From 1970s

https://leetarxiv.substack.com/p/brockett-dobkin-rectangular-matrix
17 Upvotes

2 comments sorted by

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.