logoalt Hacker News

looofooo0last Wednesday at 10:05 AM1 replyview on HN

"Mathematical breakthroughs: Most notably, it discovered an algorithm for multiplying 4x4 complex-valued matrices using just 48 scalar multiplications, surpassing Strassen’s 1969 algorithm"

Again despite all the AI no one found the paper which gives the best bound to this (46):

https://ieeexplore.ieee.org/document/1671519


Replies

meindnochlast Wednesday at 10:52 AM

>just 48 scalar multiplications

48 complex scalar multiplications. Which is at least 3 real multiplications.

show 1 reply