3 ms·
TIL that the fastest way to multiply two numbers is by using a 1729-dimensional Fourier transform. Thanks!
by cycomanic 6y ago
TIL that the fastest way to multiply two numbers is by using a 1729-dimensional Fourier transform. Thanks!
- MaxBarraclough 6y agoFor a less impractical but still mind-bending algorithm, see Strassen's algorithm for large matrix multiplication. https://www.geeksforgeeks.org/strassens-matrix-multiplication/ https://www.geeksforgeeks.org/strassens-matrix-multiplicatio... , see also https://youtube.com/watch?v=ORrM-aSNZUs https://youtube.com/watch?v=ORrM-aSNZUs