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

No, your claim about matrix multiplication is false. Google's new algorithm can be applied recursively to 4x4 block matrices (over the field of complex numbers). This results in an asymptotically faster algorithm for nxn matrix multiplication than Strassen's. Earlier results on 4x4 matrices by Winograd and others did not extend to block matrices..

Google's result has more recently been generalised: https://arxiv.org/abs/2506.13242



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

Search: