Skip to main content Link Search Menu Expand Document (external link)

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 :

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 :

Commentaires