Hacker News new | ask | show | jobs
by cycomanic 2202 days ago
TIL that the fastest way to multiply two numbers is by using a 1729-dimensional Fourier transform. Thanks!
1 comments
MaxBarraclough 2202 days ago
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

link