Re:Matrix multiplication inches closer to mythic goal
by sdenton4 on Tuesday March 23, 2021 @11:43AM
(#26556359)
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.
[ Parent
| on HN ]
Re:Matrix multiplication inches closer to mythic goal
by taxemeEvasion on Tuesday March 23, 2021 @11:56AM
(#26556520)
Strassen's is sometimes competitive in the thousands!
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
Re:Matrix multiplication inches closer to mythic goal
by nonameiguess on Tuesday March 23, 2021 @12:07PM
(#26556649)
Crap. I should have refreshed the page. Didn't see you already posted what I did.