Laboratoire d'informatique de l'École polytechnique

The laboratory LIX

The abbreviation LIX stands for Laboratoire d'Informatique de l'Ecole polytechnique (Laboratory of Informatics of the École polytechnique), where the letter X represents the Polytechnique per French tradition. LIX is a mixed research unit (UMR 7161) consisting of two tutelles: the École polytechnique and the National Center for Scientific Research (CNRS). LIX falls under the jurisdiction of the INS2I division (which stands for the National Institute of Sciences of Information and their Interactions) of CNRS.

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

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.