Hacker News new | past | comments | ask | show | jobs | submit login
Top ten algorithms of science and engineering in the 20th century (cmu.edu)
6 points by teleforce 3 months ago | hide | past | favorite | 2 comments



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?


Maybe 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

[2] 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...




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: