True, but like many modern inventions the discovery of FFT was a rediscovery.
Precursors of FFT have existed in various mathematical works, starting with Gauss, but such algorithms were neglected before the existence of automatic computers that could apply them to problems big enough for the dependence of the solving time on the size of the problem to matter.
Precursors of FFT have existed in various mathematical works, starting with Gauss, but such algorithms were neglected before the existence of automatic computers that could apply them to problems big enough for the dependence of the solving time on the size of the problem to matter.