News for hackers. Stuff that matters.

A comment on Faster than radix sort: Kirkpatrick-Reisch sorting. Parent comment

Re:Faster than radix sort: Kirkpatrick-Reisch sorting by cycomanic on Tuesday June 09, 2020 @06:04AM (#23465242)
TIL that the fastest way to multiply two numbers is by using a 1729-dimensional Fourier transform. Thanks!
[ Parent | on HN ]
Re:Faster than radix sort: Kirkpatrick-Reisch sorting by MaxBarraclough on Tuesday June 09, 2020 @06:18AM (#23465301)
For a less impractical but still mind-bending algorithm, see Strassen's algorithm for large matrix multiplication.

https://www.geeksforgeeks.org/strassens-matrix-multiplicatio... , see also https://youtube.com/watch?v=ORrM-aSNZUs

[ Parent | on HN ]