The Most Underrated Algorithm
Why it was recommended
The 2-minute brute-force explanation of Fourier transforms in a recent Veritasium video
Strong recommendationkevlened · Original
What it covers
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. It is for a general viewer who does not plan to take a prerequisite first.
Video details
- Channel
- Veritasium
- Length
- 26 min 33 sec
- Year
- 2022
More in this topic
- But what is the Fourier Transform? A visual introduction.
- D/A and A/D | Digital Show and Tell (Monty Montgomery @ xiph.org)
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
- (1/4) Intro/History: Introducing a 100-year-old mechanical computer
- David Kriesel: Traue keinem Scan, den du nicht selbst gefälscht hast
- The more general uncertainty principle, regarding Fourier transforms