Un nouveau préprint d'Open AI présente une avancée en multiplication d'entiers, avec une complexité inférieure à la barrière de longue date n log n. Le travail, daté du 23 septembre 2026, s'appuie sur des avancées théoriques précédentes dans les méthodes de multiplication rapide.
Le résultat aborde un problème fondamental en théorie des nombres computationnelle et en complexité. Les meilleurs algorithmes connus jusqu'à présent pour multiplier de grands entiers opéraient près de la complexité n log n, ancrés dans les techniques de transformation de Fourier rapide et les améliorations apportées par Harvey et van der Hoeven.
La nouvelle approche introduit apparemment des optimisations qui réduisent davantage le coût asymptotique, bien que les détails techniques restent sous examen par les experts. Le préprint est disponible via la série de publication mathématique d'Open AI.
Les implications pourraient s'étendre aux bibliothèques cryptographiques, à la vérification formelle et à l'arithmétique à haute précision en calcul scientifique.
Entités clés : Entreprises : Open AI | Personnes : Harvey, van der Hoeven
Source: Hacker News · Résumé par HeadlinesBriefing