Multiplication rapide de nombres entiers
[ Homepage | Publications | Talks | TeXmacs | Mathemagix ]

Résumé

Des méthodes manuelles pour multiplier des entiers sont connues depuis les civilisations anciennes. Après l'invention des premiers ordinateurs, il était naturel de se poser la question de comment effectuer cette opération aussi vite que possible de façon mécanique. Dans notre exposé, nous survolons d'abord les algorithmes classiques, tout en détaillant le coté fondamental de ce problème. Ensuite, nous présenterons le meilleur algorithme connu à ce jour, qui est le résultat d'un travail en commun avec David Harvey (Sydney) et Grégoire Lecerf.

Occasion: LIX 2016, Palaiseau, 12 décembre, 2016

Documents: slideshow, TeXmacs source