Transformada Rápida de Fourier Otimizada

Este artigo introduz o teorema da complexidade multiplicativa para transformadas e o aplica, em conjunto com a teoria de bases ciclotômicas, para construir a transformada rápida de Fourier (FFT) otimizada, isto é, aquela que apresenta complexidade multiplicativa mínima. O algoritmo também pode ser utilizado para computar um conjunto qualquer de componentes de forma otimizada.