Join Nostr
2026-01-02 09:09:08 UTC
in reply to

solrize on Nostr: Laderman's 1975 paper about the 3x3 case in 23 multiplications is nice: It explains ...

Laderman's 1975 paper about the 3x3 case in 23 multiplications is nice: https://www.ams.org/journals/bull/1976-82-01/S0002-9904-1976-13988-2/S0002-9904-1976-13988-2.pdf

It explains how he reached it by solving some huge algebraic system by hand. A lot of fancy algebra went into the later improvements. I haven't looked at Bläser's result but it sounds like 19 is a lower bound rather than an upper one? Anyway https://en.wikipedia.org/wiki/Computational_complexity_of_matrix_multiplication goes into this, and it's informative.