alt Hacker NewsI am fully braced for it to be a https://en.wikipedia.org/wiki/Galactic_algorithm
Very surprising result though! Multiplication is easier than sorting.
Replies
senderista • yesterday at 11:50 PM
It would be absolutely unbelievable if such an improvement were practical.
Then 'n' means kind of different things for sorting vs. multiplication though. For example for sorting we assume constant time comparison, which doesn't make sense inputs of O(n) bits