The Remarkable Story Behind The Most Important Algorithm Of All Time
The Fast Fourier Transform is used everywhere but it has a fascinating origin story that could have ended the nuclear arms race. This video is sponsored by 80,000 Hours. Head to to sign up for their newsletter and get sent a free copy of their in-depth career guide.
A huge thank you to Dr. Richard Garwin for taking the time to speak with us.
Thanks to Dr. Steve Brunton of the University of Washington for his help with understanding the Fast Fourier Transform.
Thanks to Dr. Cliff Thurber of the University of Wisconsin-Madison, Dr. Paul Richards of Columbia University, and Dr. Steven Gibbons of the Norwegian Geotechnical Institute for their expertise.
Thanks to Grant Sanderson of 3Blue1Brown for his helpful feedback on the script. His great video on the Fourier Transform is here -
▀▀▀
References:
Kristensen, H.M., Korda, M. (2022). Status of World Nuclear Forces. Federation of American Scientists (FAS).
Barth, K. H. (1998). Science and politics in early nuclear test ban negotiations. Physics Today, 51(3), 34-39. -
Schmalberger, T. (1991). In pursuit of a nuclear test ban treaty -
Bowers, D., & Selby, N. D. (2009). Forensic seismology and the comprehensive nuclear-test-ban treaty. Annual Review of Earth and Planetary Sciences, 37, 209-236 -
Incorporated Research Institutions for Seismology (IRIS). (2022). How Often Do Earthquakes Occur?
Kimball, D. (2022). The Nuclear Testing Tally. Arms Control Association.
Kværna, T., & Ringdal, F. (2013). Detection capability of the seismic network of the International Monitoring System for the Comprehensive Nuclear Test Ban Treaty. Bulletin of the Seismological Society of America, 103(2A), 759-772 -
Sykes, L. R., & Evernden, J. F. (1982). The verification of a comprehensive nuclear test ban. Scientific American, 247(4), 47-55 -
Peterson, J., & Hutt, C. R. (2014). World-wide standardized seismograph network: a data users guide (p. 82). US Department of the Interior, US Geological Survey. -
Richards, P. G., & Kim, W. Y. (2009). Monitoring for nuclear explosions. Scientific American, 300(3), 70-77 -
Jacobsen, L. L., Fedorova, I., & Lajus, J. (2021). The seismograph as a diplomatic object: The Soviet–American exchange of instruments, 1958–1964. Centaurus, 63(2), 277-295 -
Schwartz S. I. (1998). The Hidden Costs Of Our Nuclear Arsenal: Overview Of Project Findings. The Brookings Institution -
Ricón, J.L. (2016). The Soviet Union: Military Spending. Nintil -
Heideman, M. T., Johnson, D. H., & Burrus, C. S. (1985). Gauss and the history of the fast Fourier transform. Archive for history of exact sciences, 265-277 -
Ford, D. (2004). Richard Garwin - Session IV. American Institute of Physics (AIP). -
Aaserud, F. (1986). Richard Garwin - Session I. American Institute of Physics (AIP). -
Goldstein, A. (1997). James W. Cooley, an oral history. IEEE History Center, Piscataway, NJ, USA -
Cooley, J., Garwin, R., Rader, C., Bogert, B., & Stockham, T. (1969). The 1968 Arden House workshop on fast Fourier transform processing. IEEE Transactions on Audio and Electroacoustics, 17(2), 66-76 -
▀▀▀
Special thanks to Patreon supporters:
Louis Lebbos, Elliot MIller, RayJ Johnson, Brian Busbee, Jerome Barakos M.D., Amadeo Bee, TTST, Balkrishna Heroor, Chris LaClair, John H. Austin, Jr., , Matthew Gonzalez, Eric Sexton, John Kiehl, Diffbot, Gnare, Dave Kircher, Burt Humburg, Blake Byers, Dumky, Evgeny Skvortsov, Meekay, Bill Linder, Paul Peijzel, Josh Hibschman, Mac Malkawi, Mike Schneider, John Bauer, jim buckmaster, Juan Benet, Sunil Nagaraj, Richard Sundvall, Lee Redden, Stephen Wilcox, Marinus Kuivenhoven, Michael Krugman, Cy ’kkm’ K’Nelson, Sam Lutfi, Ron Neal
▀▀▀
Written by Derek Muller & Felicity Nelson
Filmed by Derek Muller & Raquel Nuno
Animation by Ivy Tello, Jakub Misiek, Alex Drakoulis, and Fabio Albertelli
Edited by Albert Leung & Derek Muller
Research Assistant: Katie Barnshaw
Additional video/photos supplied by Pond5 and Getty Images
Music from Epidemic Sound
Produced by Derek Muller, Petr Lebedev, and Emily Zhang
1 view
0
0
2 months ago 00:16:12 1
ULTIMATE TRAVEL GUIDE to Darjeeling India (15 BEST Things to do in 2024) 🇮🇳
2 months ago 00:07:36 1
Stunt Car Extreme 2 - Game Video - Ans32 Game
2 months ago 00:01:56 1
Hoxxes - A shot-for-shot remake of Astartes with Deep Rock Galactic (Animated Short) PART 3
2 months ago 00:22:55 1
Jean-Féry Rebel – Les élémens
2 months ago 00:05:37 1
Mr. Bean Live Performance at the London 2012 Olympic Games
2 months ago 05:26:18 1
Bioshock (Xbox 360 Non-Remastered) | 1440p60 | Longplay Full Game Walkthrough No Commentary
2 months ago 00:07:30 2
Hans Zimmer - Lost But Won (Special Extended Version) RUSH Soundtrack with Cinematic
2 months ago 00:03:18 1
Rex Mundi feat. Susana - Nothing At All (Official Music Video) [High Quality]
2 months ago 00:00:16 1
Red Hot Chili Peppers Support Act #Iggy Pop 4k Front Of Stage 06/26/2023 Mannheim live concert music
2 months ago 00:45:03 1
Rare Footage from Egypt - Ancient Machined Artifacts found deep beneath the Step Pyramid!
2 months ago 00:03:07 1
Зорька алая Поёт молодой Николай Гнатюк. Не покинь меня, не покинь Nickolai Gnatyuk. Ne Pokin’ Menia
2 months ago 00:48:44 1
Zero days - Security leaks for sale | VPRO Documentary
2 months ago 00:02:18 1
Most Rare Canadian One cent 1964 || Rare Coins Worth Millions || Top Searching Valueable Coin
2 months ago 00:05:35 1
Rock Pop Backing Track D Major | D A Em G | 80 BPM | Guitar Backing Track
2 months ago 01:07:02 1
Nexxus 604 - Ozora Planet - Psychedelic trance mix • (4K AI animated music video)
2 months ago 00:06:38 1
Rainbow - Kill The King (Live in Munich 1977) | Stages
2 months ago 00:00:44 1
Heartwarming Story of a Boy Who Feeds 50 Stray Dogs Everyday 💔🐶 #animals
2 months ago 00:20:14 1
#PeoplePower & The New World Rising! #powertothepeople
2 months ago 00:04:53 1
Pokemon Go Spoofing 2024 - Easy way for Pokemon Go Hack iOS & Android With Spoofer
2 months ago 00:03:24 1
Broken Videos - Dawn City
2 months ago 00:05:09 1
5 EASY Magic Tricks. Impress Your Friends!
2 months ago 00:12:18 1
Top 15 FREE ARTICULATED 3D Prints
2 months ago 00:00:44 1
FAREWELL, KAKAVASHA | GMV | HONKAI: STAR RAIL
2 months ago 00:00:46 1
Patrick Mboma - 1997 | MEIJI YASUDA J30 BEST OVERHEAD/VOLLEY GOAL