Six dates importantes en algorithmique
- -300
- Algorithme d’Euclide (qui date peut-être de l’école de Pythagore 530 av. J.C.)
- 820
- Al-Khawarizmi “Abrégé du calcul par la restauration et la comparaison”
- 1670
- Juan Caramuel y Lobkowitz, prélat espagnol, invente le système binaire, plagié ensuite par Leibniz en 1679
- 1843
- la Note G d’Ada Lovelace, la première programmeuse de l’histoire (décédée à 36 ans), pour le calcul des nombres de Bernoulli sur la machine de Charles Babbage
Voir aussi cette merveilleuse lettre d’Ada à Charles :
Ada Lovelace, the first programmer, begging her collaborator Charles Babbage, the inventor of the first general computer, not to mess with her math pic.twitter.com/eofy92oL5n
— Nina Beguš (@ninabegus) September 26, 2022
- 1936
- Turing (et 1931 Gödel, cf. Logicomix), On Computable Numbers
- 1953
- Bellman invente la programmation dynamique. C’était un an après le premier langage de programmation Autocode (1952), ce n’était pas un programmeur, bien que Ada si, mais il avait un algo pour résoudre des problèmes de contrôle optimal, qui ont mené à l’apprentissage par renforcement. Ce qu’il a fait est vraiment fondamental en algorithmique, même si pas autant que Turing.
J’avais fait un thread de vieux articles de recherche :
Oldest research articles. A short thread. ⏬
— Jill-Jênn Vie (@jjvie) March 26, 2021