Los puntos clave no están disponibles para este artículo en este momento.
The "Fast Fourier Transform" has now been widely known for about a year. During that time it has had a major effect on several areas of computing, the most striking example being techniques of numerical convolution, which have been completely revolutionized. What exactly is the "Fast Fourier Transform"?
Gentleman et al. (Sat,) studied this question.