Laboratoire d'informatique de l'École polytechnique

Multiplication des grands entiers en O(n log n)

David Harvey et Joris van der Hoeven ont proposé un algorithme de multiplication de grands entiers en O(n log n). Une prépublication est disponible sur HAL; elle est en cours de revue avant publication.

Pour plus d'informations, voir: