2 ms·
The last time I paid attention to this stuff ten years ago, the operations were 'galactic' to get to these theoretical bounds. Constant terms such that you'd ne
by sdenton4 6y ago
The last time I paid attention to this stuff ten years ago, the operations were 'galactic' to get to these theoretical bounds. Constant terms such that you'd need matrices with n = many billions to start to be competitive with normal matmul or Strassen.
- taxemeEvasion 6y agoStrassen's is sometimes competitive in the thousands! https://www.cs.utexas.edu/users/flame/pubs/FLAWN79.pdf https://www.cs.utexas.edu/users/flame/pubs/FLAWN79.pdf You're right though afaik all the other algorithms are still 'galactic' and completely impractical
- nonameiguess 6y agoCrap. I should have refreshed the page. Didn't see you already posted what I did.