Un nouveau préprint du dépôt mathématique d'OpenAI affirme une avancée dans la multiplication d'entiers, atteignant une complexité temporelle en dessous de la barrière n log n. Publié le 23 septembre 2026, l'article présente un algorithme qui défie les bornes inférieures établies en complexité computationnelle. Le résultat, s'il est validé, représenterait une avancée significative dans les sciences informatiques théoriques et l'efficacité algorithmique.
Les chercheurs sur Hacker News ont déjà commencé à discuter des implications de ce travail, soulignant son potentiel impact sur la cryptographie et le calcul à grande échelle. Le dépôt GitHub héberge le texte complet et les matériaux de soutien pour la revue par les pairs. Ce développement ajoute à un corpus croissant de recherches visant à optimiser les opérations arithmétiques fondamentales au-delà des contraintes classiques.
Source: Hacker News · Résumé par HeadlinesBriefing