The Most Underrated Algorithm

Channel:Veritasium · Length:26:33 · Published:2022-11-03 · Views:10859942

Watch on YouTube

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