The Most Underrated Algorithm
Channel:Veritasium · Length:26:33 · Published:2022-11-03 · Views:10859942
Summary
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 — HN, 2022
Algorithms & data structures · Information theory & signal processing · Scientific method & science communication
Subtitles (excerpt)
This is a video about the most important algorithm of all time, the Fast Fourier Transform or FFT. I mean, you use it all the time including right now to watch this video and it's used in radar and sonar, 5G and WiFi. Basically, anytime a signal is processed, there's a good chance that a Fast Fourier Transform is involved. But on top of all this, the FFT was discovered by scientists trying to detect covert nuclear weapons tests. And if they had discovered it sooner, it may have put a stop to the nuclear arms race. You know I always assumed that the nuclear arms race was inevitable, that once the U.S. dropped atomic bombs on Hiroshima and Nagasaki, it was just unavoidable that all the other major powers would develop nukes. But maybe it wasn't because it was clear to everyone that nuclear weapons were game changing. The bomb dropped on Hiroshima released a thousand times more energy than the biggest conventional explosive so other countries were rightfully concerned. At the end of the war, Canada and the U.K. requested a meeting to discuss what would be done about nuclear weapons. And contrary to what I expected, the U.S. was actually open to these discussions. They realized that they wouldn't be the only nation with nukes for long.
On Hacker News
That video did the same for me. I also like the reducible video for Fast Fourier Transforms as well as the Veratasium piece that shares some fun history. Reducible - FFTs the most ingenious algorithm ever [LINK] Veritasium - The Most Important Algorithm of All Time [VIDEO] — kippinitreal, 2023-01
The 2-minute brute-force explanation of Fourier transforms in a recent Veritasium video was my "aha!" moment. [VIDEO] — kevlened, 2022-11
Veritasium has an explainer of the Fast Fourier Transform on youtube. From how it's used and an interest history. [VIDEO] — ourmandave, 2023-01
You might also like this recent Veritasium video on the link between the Nuclear test ban treaty and FFT. [VIDEO] — psychphysic, 2022-12
If you have 26 minutes spare, Veritaserum's video [0] on the history of FTs and FFTs is quite good. Effectively, a Fourier Transform can turn a signal into its underlying frequencies using a neat property of maths. For a piece of music, say, you could produce a spectrogram [1] – Foobar2000 [2] has a nice one built in – to visualise the frequency of music with time. In general, this is all sorts o… — yunruse, 2022-11
Related videos
- These are the asteroids to worry about · Veritasium · 20:06
- How Kodak Exposed Nuclear Testing · Veritasium · 13:19
- The Biggest Chemical Coverup In History · Veritasium · 54:08
- The Expert Myth · Veritasium · 17:58
- FIXING the ENTIRE SM64 Source Code (INSANE N64 performance) · Kaze Emanuar · 18:20
- Noether's Theorem and The Symmetries of Reality · PBS Space Time · 13:01
- Veritasium: What Everyone Gets Wrong About AI and Learning – Derek Muller Explains · Perimeter Institute for Theoretical Physics · 1:15:10
- Growing Human Neurons on a Home Made Electrode Array · The Thought Emporium · 17:18
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever? · Reducible · 28:23
- But what is the Fourier Transform? A visual introduction. · 3Blue1Brown · 19:41
- The Quantum Conspiracy: What Popularizers of QM Don't Want You to Know · Google TechTalks · 1:03:43
- D/A and A/D | Digital Show and Tell (Monty Montgomery @ xiph.org) · FL Studio · 23:52
- James Burke Connections, Ep. 1 "The Trigger Effect" · DRS_Education · 49:22
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” · CppCon · 59:33
- Hamming, "You and Your Research" (June 6, 1995) · securitylectures · 44:02
- Why Being Delusional is a Superpower · Veritasium · 12:04