Fast Fourier transform (FFT)

Type: Concept

Efficient algorithm to compute the Fourier transform; referenced as a faster version built in 1965.

Mentioned in 1 podcast episode