Laboratoire d'informatique de l'École polytechnique

Sémin'Ouvert : « Multiplication rapide de nombres entiers »

Speaker: Joris van der Hoeven (équipe MAX)
Location: Salle Gilles Kahn
Date: Thu, 15 Dec 2016, 14:30-15:30

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.