The Most Underrated Algorithm
Veritasium · 26:33 · Watch on YouTube
The FFT made modern signal processing possible by cutting Fourier computation from N² to N log N, and this video argues its late rediscovery helped doom a comprehensive nuclear test ban and fuel the arms race.