3 ms·
> a 1960s algorithm What must Gauss think when he hears this?! The divide-and-conquer Cooley–Tukey FFT "algorithm (and the general idea of an FFT) was popular
by yesenadam 5y ago
> a 1960s algorithm
What must Gauss think when he hears this?!
The divide-and-conquer Cooley–Tukey FFT "algorithm (and the general idea of an FFT) was popularized by a publication of Cooley and Tukey in 1965, but it was later discovered that those two authors had independently re-invented an algorithm known to Carl Friedrich Gauss around 1805 (and subsequently rediscovered several times in limited forms)."
https://en.wikipedia.org/wiki/Fast_Fourier_transform#Cooley%E2%80%93Tukey_algorithm https://en.wikipedia.org/wiki/Fast_Fourier_transform#Cooley%...
- pedrosbmartins 5y agoTo be fair, the author does acknowledge this, though he doesn't cite Gauss. > FFT – Fast Fourier Transform – was invented in the 1805 and then, once again, in 1965.