Skip to main content
Post Made Community Wiki
Source Link
David Lehavi
  • 4.4k
  • 1
  • 25
  • 42

Fast Fourier transform: Originally developed by Gauss in early 19th century. Gauss thought it is unworthy of publication, because there were better computational techniques. It only appeared in his collected works after his death, where nobody noticed it. Rediscovered by Cooley and Tukey, and was instantly recognized as important. See e.g. http://www.math.ethz.ch/education/bachelor/seminars/fs2008/nas/woerner.pdf