Alvaro Revuelta personal blog
Convolutions, Fast Fourier Transform and polynomials (2022)
You may remember from high school what a polynomial is. If so, you may also remember how to multiply two of them. But what if I told you that the method you were taught is slow as F? In this post we will connect polynomials with the Fourier Transform and convolutions, and show you how to multiply polynomials with…
- Points
- 230
- HN comments
- 57
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2024
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jun 30, 2024 | Convolutions, Fast Fourier Transform and polynomials (2022) by clearprop | 230 | 57 |
