Cet homme a trouvé une façon éclair de faire des multiplications

Tout a commencé en 1971. Deux mathématiciens allemands, Schönhage et Strassen, avaient mis au point une méthode de multiplication déjà très rapide pour l’époque. Mais ils étaient convaincus qu’on pouvait faire encore mieux. Ils ont prédit l’existence d’un algorithme (une sorte de recette de calcul) théoriquement parfait, mais… ils n’ont jamais pu prouver qu’il existait vraiment.

Pendant des décennies, c’est resté une sorte de Graal pour les mathématiciens. On se demandait même s’ils n’avaient pas eu tort. Et puis, récemment, le professeur David Harvey et son collaborateur Joris van der Hoeven ont réussi l’exploit. Ils ont publié la preuve que, oui, cette méthode ultra-rapide existe bel et bien. C’est comme si on avait cherché une clé perdue pendant 50 ans et qu’on venait enfin de la trouver.

Alors, quelle est cette recette miracle ? Schönhage et Strassen avaient parié sur une méthode basée sur une formule qui peut faire un peu peur : n * log(n). Le mot ‘log’, c’est pour ‘logarithme’. Pas de panique, c’est juste un outil mathématique pour manipuler des nombres immenses en les rendant plus… compacts. C’est une façon de simplifier les choses avant même de commencer le calcul.

L’idée, c’est qu’au lieu de multiplier chaque petit bout de nombre l’un après l’autre, cette nouvelle technique utilise des astuces pour traiter de gros blocs d’un coup. C’est un peu comme si, pour construire un mur, au lieu de poser les briques une par une, vous aviez une machine qui pose des pans de mur entiers d’un seul coup. Le résultat est le même, mais le temps gagné est colossal.