Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

"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



>just 48 scalar multiplications

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


I think they completely misstated in the original paper what they did. It was a tensor decomposition of complex of 4x4 matrices up to the factor 0.5. Which is a nice result, but it is not really anything practical for a computer program doing 4x4 complex matrix multiplication.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: