2 ms·
The title is a bit misleading, though they do explain it in the text. It seems they cannot show right now that this is the perfect way to multiply. It's faster
by hannob 8y ago
The title is a bit misleading, though they do explain it in the text.
It seems they cannot show right now that this is the perfect way to multiply. It's faster than any previously existing way and they hope to be able to proove in the future that there is no faster way.
I found this interesting because coming from cryptography I know that it's very hard to have any lower bounds for algorithm speed. Which is why we can't have provably secure cryptography (yet?).