Robert Elder personal blog
Using Fourier Transforms to Multiply Numbers
The purpose of this article is to show you step-by-step examples of how to use the Fourier transform algorithm to multiply two numbers. The primary advantage of using fourier transforms to multiply numbers is that you can use the asymptotically much faster 'Fast Fourier Transform algorithm', to achieve better…
- Points
- 208
- HN comments
- 43
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2019
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jan 10, 2019 | Using Fourier Transforms to Multiply Numbers by signa11 | 208 | 43 |
