Momento e oportunidade: Uma nota na história da Transformada Rápida de Fourier

Abstract

A FFT — Fast Fourier Transform foi já considerada um dos 10 algoritmos computacionais mais influentes do Século XX. O seu enorme impacto deve-se, em larga medida, ao vasto campo de aplicações da transformada que implementa, o qual, por sua vez, se deve à aparente obsessão da Natureza com modos de funcionamento lineares, ou aproximadamente lineares. No entanto, a FFT ganhou já o seu lugar próprio, como um dos produtos da Matemática Aplicada de maior impacto e sucesso.