The Most Underrated Algorithm
Veritasium · 5 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.
Veritasium tells the story of the Fast Fourier Transform, from its use in detecting nuclear tests to Cold War politics, and how it could have changed the arms race. It includes a short, intuitive explanation of what the Fourier transform does.
Why HN recommends it: HN points people to it as the explanation that finally made Fourier transforms and the FFT click, with a good historical story.
“The 2-minute brute-force explanation of Fourier transforms in a recent Veritasium video” Read on HN ↗