Intensif Gratuit 21–22/11Intensif gratuit de 2 jours en Vibecoding (21–22 nov, 16h00 MSK) · Cohorte 3 le 23/11S'inscrire gratuitement →Cohorte 3 (23/11)
SortieAnalyse · Sur le radarHacker News AI→ original

OpenAI affirme que son IA a réfuté l'hypothèse ETH ; la preuve formalisée en Lean en une journée

OpenAI affirme que son modèle a réfuté l'hypothèse ETH, la conviction selon laquelle des problèmes comme la recherche de satisfaisabilité booléenne (SAT) ne peuvent pas être résolus nettement plus vite qu'par énumération. La réfutation a été trouvée le 16 octobre, puis formalisée le 17 dans Lean, un langage où le compilateur vérifie chaque étape de la démonstration. Pour l'instant, il s'agit d'une déclaration de l'entreprise ; l'analyse revient aux auteurs de l'hypothèse ETH. Il faut donc lire le « on ne peut pas aller plus vite » des centaines d'articles existants comme une affirmation désormais remise en question.

Traité par IA depuis Hacker News AI ; édité par Hamidun News
OpenAI affirme que son IA a réfuté l'hypothèse ETH ; la preuve formalisée en Lean en une journée
Source : Hacker News AI. Collage: Hamidun News.
Écouter l'article
Fiche synthèse et chiffres clés
ParamètreDonnées
Source primaireHacker News AI ↗
Rédacteur en chef
Même publicationla preuve de la conjecture de Kakeya dans toutes les dimensions
Chiffre clé #2L'hypothèse ETH est examinée par Impagliazzo, Paturi (UC San Diego) et Williams (MIT)
Chiffre clé #3Le texte de la preuve et le code Lean relatifs à ETH sont publiés sur GitHub

OpenAI a publié une version inhabituelle : il ne s'agit pas d'un nouveau modèle, mais de trois résultats scientifiques qui, selon l'entreprise, ont été trouvés par ses systèmes internes. Ils concernent les mathématiques, la théorie de la complexité algorithmique et la physique. Pour les développeurs, le plus parlant est la réfutation de l'hypothèse ETH.

Imaginez un problème consistant à répartir des centaines de dépendances sans aucun conflit, ou à établir un planning qui respecte toutes les contraintes. Ces problèmes relèvent de la classe SAT, et l'on pensait depuis des décennies que, à mesure que le nombre de variables augmente, le temps de résolution explose inévitablement de façon exponentielle. C'est précisément ce que postule ETH.

OpenAI affirme que son système a montré que cette hypothèse est fausse.

Ce qu'est ETH et pourquoi sa réfutation compte

L'Exponential Time Hypothesis (hypothèse du temps exponentiel) n'est pas un théorème, mais une conviction largement partagée par les chercheurs : il n'existe pas d'algorithme fondamentalement rapide pour le problème de satisfaisabilité des formules booléennes. Ses auteurs sont Russell Impagliazzo, Ramamohan Paturi et Francis Zane.

Des centaines d'articles reposent sur cette conviction. Le raisonnement est le suivant : « Si nous savions résoudre notre problème sur les graphes, dans une base de données ou en bioinformatique plus vite qu'un certain seuil, ETH serait fausse. Or on croit à ETH, donc on ne peut pas aller plus vite. » C'est ainsi qu'ont émergé des catalogues entiers de bornes inférieures conditionnelles en théorie des graphes, en biologie computationnelle, en bases de données et en géométrie.

Si la réfutation se confirme, ces bornes cessent d'être fiables. OpenAI reconnaît elle-même qu'il n'en découle pas, pour l'instant, d'algorithmes rapides prêts à l'emploi. La réfutation rouvre seulement la question de la vitesse à laquelle ces problèmes peuvent être résolus. Pour transformer cette théorie en pratique, selon l'entreprise, un travail complémentaire considérable sera nécessaire.

Deux autres résultats

En mathématiques, l'entreprise annonce la preuve de l'hypothèse de lissage local, proposée par Sogge en 1991. Image à l'appui : une onde peut se concentrer très fortement pendant un instant, mais ces pics sont éphémères et, en moyenne sur le temps, bien plus faibles que le pire cas. Cette hypothèse implique les conjectures de Kakeya et les bornes de Stein. Le lissage local avait déjà été démontré en deux dimensions, et Kakeya avait été résolue en trois dimensions en 2025. Les modèles d'OpenAI, selon elle, ont prouvé l'hypothèse dans toute dimension, ce qui clôt partout les deux conséquences. La preuve repose sur une nouvelle équation différentielle auxiliaire.

En physique, l'entreprise revendique une démonstration rigoureuse de l'existence de la chromodynamique quantique (théorie des quarks et des gluons) et d'une extension unifiée du Modèle standard en quatre dimensions. Une partie du travail porte sur la démonstration de l'existence de la théorie de Yang-Mills pure, l'un des « problèmes du millénaire » de l'Institut Clay.

Comment ces résultats sont vérifiés et pourquoi cela intéresse les ingénieurs

Le point le plus instructif de cette histoire est sa chronologie. Le modèle a trouvé la réfutation d'ETH le 16 octobre 2026, et la formalisation en Lean a suivi le lendemain. La preuve mathématique a été obtenue le 18 octobre et formalisée le 19. En physique, le processus a été plus long : les modèles ont prouvé Yang-Mills le 9 septembre et la QCD le 18 septembre, la formalisation de Yang-Mills étant achevée le 16 octobre. La source ne précise pas si la QCD a été formalisée en Lean.

Lean transforme une démonstration en code que le compilateur vérifie, plutôt qu'en un texte qui exige une confiance humaine. Cela répond à la principale crainte vis-à-vis des textes produits par l'IA : des raisonnements fluides mais erronés. Reste une autre question : la formulation en Lean correspond-elle exactement à l'hypothèse d'origine ? Des groupes externes travaillent sur ce point.

Chaque résultat a fait l'objet d'un traitement distinct. Les mathématiques ont été publiées immédiatement, afin que les chercheurs organisent eux-mêmes l'examen. Pour ETH, le groupe est dirigé par Impagliazzo, Paturi et Ryan Williams du MIT. Le texte de la preuve et le code Lean sont déjà sur GitHub, et OpenAI s'est engagée à financer une conférence sur les conséquences. Le groupe de physique est conduit par David Gross, lauréat du prix Nobel en 2004 ; il comprend Michael Douglas, Arthur Jaffe, Igor Klebanov et Nikita Nekrasov. Ils ne publient pas encore les documents produits par l'IA et rédigent leur propre exposé.

Les conditions de collaboration sont les suivantes : les experts ne signent pas d'accords de confidentialité, participent sur une base volontaire et non rémunérée, et ne s'expriment qu'en leur nom propre. OpenAI ne revendique aucune reconnaissance académique pour les résultats des modèles. L'entreprise admet aussi un inconvénient : le choix des « bergers » détermine qui accède le premier aux résultats, ce qui crée une inégalité d'information.

Que doivent faire les praticiens ? D'abord, ne pas attendre une accélération immédiate des algorithmes : les affirmations du type « on ne peut pas faire plus vite si ETH est vraie » doivent désormais être lues comme conditionnelles. Ensuite, retenir le modèle méthodologique : un résultat produit par une IA et vérifiable automatiquement (tests, spécifications formelles, Lean) vaut plus qu'un texte élégant. Enfin, attendre les analyses indépendantes. Tant que les groupes d'Impagliazzo et de Gross ne se sont pas prononcés, il s'agit des déclarations d'un développeur, et non d'un fait établi. OpenAI n'a pas précisé la quantité de calculs ni le nombre d'exécutions qu'il a fallu.

Dossier

Questions clés sur cet article

Que sait-on sur Ce qu'est ETH et pourquoi sa réfutation compte ?

L'Exponential Time Hypothesis (hypothèse du temps exponentiel) n'est pas un théorème, mais une conviction largement partagée par les chercheurs : il n'existe pas d'algorithme fondamentalement rapide pour le problème de satisfaisabilité des formules booléennes. Ses auteurs sont Russell Impagliazzo, Ramamohan Paturi et Francis Zane. Des centaines d'articles reposent sur cette conviction.

Que sait-on sur Deux autres résultats ?

En mathématiques, l'entreprise annonce la preuve de l'hypothèse de lissage local, proposée par Sogge en 1991. Image à l'appui : une onde peut se concentrer très fortement pendant un instant, mais ces pics sont éphémères et, en moyenne sur le temps, bien plus faibles que le pire cas. Cette hypothèse implique les conjectures de Kakeya et les bornes de Stein. Le lissage local avait déjà été démontré en deux dimensions, et Kakeya avait été résolue en trois dimensions en 2025.

Comment ces résultats sont vérifiés et pourquoi cela intéresse les ingénieurs?

Le point le plus instructif de cette histoire est sa chronologie. Le modèle a trouvé la réfutation d'ETH le 16 octobre 2026, et la formalisation en Lean a suivi le lendemain. La preuve mathématique a été obtenue le 18 octobre et formalisée le 19. En physique, le processus a été plus long : les modèles ont prouvé Yang-Mills le 9 septembre et la QCD le 18 septembre, la formalisation de Yang-Mills étant achevée le 16 octobre. La source ne précise pas si la QCD a été formalisée en Lean.

ZK
Zhemal Khamidun — CPO d'Alpina Digital, product manager d'AlpinaGPT. Conçoit des produits IA depuis 2019. Hamidun News est un projet personnel devenu un agrégateur en production avec plus de 6 000 lecteurs.
✦ Unified AI Workspace · Nomad

Test Frontier LLMs & Autonomous Agents in One Workspace

Run Claude Opus 5.5, GPT-6, Gemini 3.1, and DeepSeek side-by-side in Nomad AI (nomadnet.ai) — unified model routing, deep research, and multimodal workflows under one subscription.

Try Nomad AI →Launch Nomad Agent
Qu'en pensez-vous ?
Chargement des commentaires…