Hacker News new | ask | show | jobs
by robertelder 1862 days ago
Neat. I wrote a tool that shows interactive examples of how you can actually do the calculations for multiplications with Fourier transforms:

https://blog.robertelder.org/fast-multiplication-using-fouri...

The trick is really just about realizing that you can re-write a number like 1234 as a polynomial like 1 * 10^3 + 2 * 10^2 + 3 * 10^1 + 4 * 10^0.

1 comments

That is really cool and useful. Visualization of the FFT can be hard sometimes. Thanks for making that.