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?
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:
What recent algorithms with transformative applications have been discovered sine 2000?