The Fast Fourier Transform

Inverse

Convert convolutions into multiplication

Quick way to multiply two polynomials

Quantum computer to factorize large integers with fast fourier transform and a result of Peter Shor.

Interesting scientific or quantitative thoughts or ideas!

The Fast Fourier Transform

Inverse

Convert convolutions into multiplication

Quick way to multiply two polynomials

Quantum computer to factorize large integers with fast fourier transform and a result of Peter Shor.