III.26 The Fast Fourier Transform: Page 203

The Fast Fourier Transform


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.