[01] Recherche
OpenAI publie une réfutation de l’hypothèse du temps exponentiel, formalisée en Lean
Selon OpenAI, trois résultats produits par ses modèles sont publiés le 26 octobre, chacun avec une stratégie de divulgation choisie par des experts externes. En informatique, la sortie en langage naturel du 16 octobre réfute l’hypothèse du temps exponentiel, formalisée en Lean le lendemain ; preuve, formalisation et données brutes sont publiques, sous la conduite de Russell Impagliazzo et Ramamohan Paturi (UCSD) et Ryan Williams (MIT), et OpenAI s’engage à financer une conférence sur les conséquences. En mathématiques, un résultat du 18 octobre, formalisé le 19, prouve la conjecture de lissage local en toute dimension, donc la conjecture de Kakeya et celle de la restriction de Stein, via une équation aux dérivées partielles auxiliaire. En physique, la preuve d’existence de Yang-Mills (9 septembre) et celle de la chromodynamique quantique (18 septembre) ont été formalisées le 16 octobre, mais le groupe de Douglas, Klebanov et Nekrasov a demandé à ne pas publier les artefacts du modèle et à en écrire lui-même la présentation.
Pourquoi ça compte Un énoncé tenu pour vrai depuis 2001 et utilisé comme hypothèse de dureté dans des centaines de papiers tombe, accompagné d’une preuve machine : la question opérationnelle devient la vérification, car un fichier Lean qui compile atteste de la validité formelle de l’énoncé, pas de sa portée réelle.