logoalt Hacker News

theanonymousone • today at 9:49 AM • 2 replies • view on HN

I'm surprised there isn't more talk around their Matrix Multiplication bound: https://news.ycombinator.com/item?id=50001740

Is this of practical use, or just a proof for now?


Replies

kortzeus • today at 9:51 AM

It is an example of algorithm that is theoretically faster, but not with our sizes and hardware optimisations:

Look at examples here: https://en.wikipedia.org/wiki/Galactic_algorithm

nialv7 • today at 10:04 AM

it's a huge step theory-wise, but in practical terms it's only slightly better than the previous best which is 2.371177.