III.26 The Fast Fourier Transform: Page 203

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.

Leave a Reply

You must be logged in to post a comment.