The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Reducible · 7 HN recommendations
Video Q&A
Ask AI to explain this scene or summarize the whole video. When an answer includes timestamps, select one to jump to that moment.
Try asking: What is the speaker explaining here?
Google sign-in is required. Review the maximum credit cost before confirming.
Reducible's visual walkthrough of the Fast Fourier Transform, motivated by polynomial multiplication. It shows how the FFT's key ideas can be discovered by asking the right questions.
Why HN recommends it: HN repeatedly calls it a fantastic explanation that made FFT click, with some rewatching it periodically.
“It derives the FFT algorithm from polynomial multiplication and it’s fantastic . I rewatch it every 6 months or so.” Read on HN ↗