The Most Important Algorithm of All Time (youtube.com)

As noted in the video Gauss discovered the FFT algorithm probably before anyone else, but did not bother publish it. Another cool note about this: https://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf