Pour un ordinateur, rien ne semble plus simple que de multiplier deux nombres. Mais des informaticiens ont mis au point un algorithme en mesure de calculer en théorie "plus vite" que tout ce qui était possible auparavant. Difficilement transposable en pratique, cette avancée donne ainsi une nouvelle mesure de la complexité de la multiplication. Rencontre avec l'un des concepteurs de l'algorithme, le mathématicien et informaticien Joris van der Hoeven, directeur de recherche CNRS au Laboratoire d'informatique de l'École polytechnique.

Lire l'article de Philippe Pajot dans larecherche.fr

Lire aussi l'article de Céline Deluzarche sur Futura Sciences