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:
<a href="https://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf" rel="nofollow">https://www.cis.rit.edu/class/simg716/Gauss_History_FFT.pdf</a>