Multiplier des entiers en temps
HomepagePublicationsTalksTeXmacsMathemagix

Résumé

Il a été démontré récemment que deux entiers de chiffres peuvent être multipliés en temps . L'existence d'un tel algorithme fut conjecturé en 1971 par Schönhage et Strassen. Ils émettaient également leurs doutes sur l'existence d'une méthode encore plus rapide, ce que l'on ignore toujours.

Dans cet article, je présenterai brièvement une longue histoire et je poursuivrai avec un aperçu du nouvel algorithme.

Auteur : Joris van der Hoeven

Voir : Html, TeXmacs, Pdf, BibTeX