4 ms·
I’m amazed that the Fast Fourier Transform is from the mid 1960s - when we studied it University I had the impression that it was from the golden age of fin-de-
by com 2y ago
I’m amazed that the Fast Fourier Transform is from the mid 1960s - when we studied it University I had the impression that it was from the golden age of fin-de-siecle mathematics.
What recent algorithms with transformative applications have been discovered sine 2000?
- teleforce 2y agoMaybe Transformer? [1] Fourier Transform was discovered in early 19th century initially for heat application [2] and Fast Fourier Transform or FFT was discovered in 20th century to significantly improve the speed of the detection process of seismic activities resulting from nuclear testing during the Cold War [3]. [1] Transformers as Algorithms: Generalization and Stability in In-context Learning: https://arxiv.org/abs/2301.07067 https://arxiv.org/abs/2301.07067 [2] Highlights in the History of the Fourier Transform: https://www.embs.org/pulse/articles/highlights-in-the-history-of-the-fourier-transform/ https://www.embs.org/pulse/articles/highlights-in-the-histor... [3] The Algorithm That Almost Stopped The Development Of Nuclear Weapons: https://www.iflscience.com/the-algorithm-that-almost-stopped-the-development-of-nuclear-weapons-67750 https://www.iflscience.com/the-algorithm-that-almost-stopped...