CARNETS DESCARTES

Petit algo deviendra grand

http://binaire.blog.lemonde.fr/2017/01/30/petit-algo-deviendra-grand/

Jean Vuillemin Professeur à l’École Normale Supérieur, nous parle ici de multiplication égyptienne. Pourquoi ? Car cet algorithme, très ancien, est redevenu un outil majeur, sous le nom de produit binaire. Le lecteur intéressé par les détails historiques se reportera à la version disponible ici

En 1703, Leibnitz publie son Explication de l’arithmétique binaire. Il n’utilise qu’une seule page pour donner la table des nombres binaires et décrire les 4 opérations +, −, ×, ÷ (addition, soustraction, multiplication et division). Les trois autres pages font une large place aux considérations historiques : « cette Arithmétique par 0 & 1 se trouve contenir le mystère des lignes d’un ancien Roi & Philosophe nommé Fohy, qu’on croit avoir vécu il y a plus de 4000 ans, et que les Chinois regardent comme le Fondateur de leur Empire et de leur Science ». Pouvait-il deviner que, un peu moins de trois siècles plus tard, des milliards de pucerons utiliseraient ce calcul ?

Yann Sallou

Ingénieur informatique / Chef de projet Réseau social collaboratif
  • http://carnets.parisdescartes.fr/bookmarks/view/339137/.elgg-nav-collapse