Re:Limits on Matrix Multiplication
by goldenkey on Saturday September 01, 2018 @07:28AM
(#17891357)
Extremely good explanation. But even regular matrixes are thought to be multiplyable at O(n^2). Right now we are a little higher than that, I think O(n^2.2). It's crazy that we can't find min complexity algorithm yet. The low complexity will be due to symmetries in pure uncorrelated matrixes.. which is clearly symmetry in multiplication itself or just numbers themselves. Someone will eventually find it.
[ Parent
| on HN ]
Re:Limits on Matrix Multiplication
by dan-robertson on Saturday September 01, 2018 @07:38AM
(#17891383)
It’s about O(n^2.37). The entire article is about this number.