
Suggestion de titre : L’IA d’OpenAI prétend « réfuter ETH » — mais il s’agit de l’hypothèse du temps exponentiel, pas d’Ethereum
Aperçu rapide
- Ne paniquez pas : OpenAI n’a pas simplement ruiné Ethereum. La réaction choquée de Crypto Twitter provenait d’une confusion concernant « ETH » — ici, il s’agit de l’hypothèse de temps exponentiel, une conjecture d’informatique de 1999, et non du jeton blockchain.
- OpenAI affirme qu'une IA a découvert un algorithme déterministe de temps sous-exponentiel pour compter les solutions du 3-SAT (un casse-tête logique classique). Si cela est correct, cela réfuterait l'ETH et rouvrirait les questions sur la vitesse à laquelle certaines tâches informatiques peuvent être résolues.
La revendication est actuellement examinée de manière indépendante par des théoriciens de premier plan (y compris les auteurs originaux), et de importantes réserves signifient que les conséquences pratiques — ainsi que P vs NP — restent loin d'être résolues.
Qu'est-ce qui s'est passé
Du 16 au 17 octobre, OpenAI affirme qu'un modèle a produit une preuve proposée de la négation de l'hypothèse du temps exponentiel (ETH). L'entreprise a publié un article de 67 pages (initialement daté du 17 octobre et révisé le 25 octobre) ainsi qu'une formalisation Lean sur GitHub — le même processus utilisé pour des centaines de manuscrits mathématiques récents en IA.
- L'article décrit un algorithme déterministe qui compte toutes les affectations satisfaisantes des instances de 3-SAT en temps sous-exponentiel. Compter toutes les solutions est strictement plus difficile que de simplement déterminer si une solution existe ; donc, si le comptage est sous-exponentiel, le problème de décision en découle.
OpenAI a présenté le résultat comme une avancée qui « rouvre la question de la vitesse à laquelle ces tâches pourraient devenir plus rapides » et qui pourrait « aider à orienter la recherche d’algorithmes meilleurs », mais a ajouté que transformer ces progrès théoriques en améliorations pratiques nécessitera beaucoup plus de travail.
Pourquoi cela compte (mais pas encore)
- ETH (Exponential Time Hypothesis) est une conjecture fondamentale utilisée pour démontrer de nombreuses bornes inférieures conditionnelles en théorie des graphes, biologie computationnelle, bases de données, géométrie et plus encore. Si ETH est fausse, de nombreuses limites considérées comme « probablement intractables » devraient être réévaluées.
Le résultat ne prétend pas que tout problème NP est sous-exponentiel, donc la question P contre NP reste ouverte.
L'impact pratique est incertain et probablement éloigné. Les gains du document sont asymptotiques — concernant le comportement à mesure que la taille du problème augmente — et ne se traduisent peut-être pas par des algorithmes plus rapides sur des instances du monde réel.
Qui vérifie le travail ?
- Russell Impagliazzo et Ramamohan Paturi (deux des proposants de ETH, avec Francis Zane), ainsi que Ryan Williams du MIT, mènent un examen indépendant. Ils ont souligné que leur implication ne constitue pas une certification et ont appelé à une vérification soigneuse et indépendante que d'autres peuvent reconstituer et tester.
- OpenAI déclare que les contributeurs ont travaillé bénévolement, n'ont signé aucun NDA, et qu'elle publiera les données brutes et financera une conférence pour faciliter l'analyse.
Les laboratoires d'IA concurrents rejoignent la mêlée
- Anthropic a publié un article attribué à Claude (daté du 26 octobre) qui affirme également un algorithme en temps 2^o(n) pour 3‑SAT, en précisant que le résultat est asymptotique et ne concerne pas la résolution pratique de formules.
Cela s'inscrit dans un schéma plus large : les modèles linguistiques avancés produisent de plus en plus des résultats mathématiques complexes et des preuves vérifiées par machine (par exemple, Claude formalisant le dernier théorème de Fermat en Lean). Des mathématiciens comme Terence Tao ont averti que même les rumeurs de progrès dirigés par l'IA peuvent déclencher des réponses rapides et alimentées par l'IA.
Financement et prochaines étapes
OpenAI a promis une contribution de 5 millions de dollars à la Fondation Simons pour soutenir des ateliers, des conférences et des programmes visant à aider les chercheurs à examiner et à s'appuyer sur les résultats produits par l'IA.
Le processus de vérification mené par la communauté déterminera s'il s'agit d'un véritable changement dans la théorie de la complexité ou d'une tentative de preuve intéressante mais finalement erronée. Quoi qu'il en soit, cela met en lumière la manière dont l'IA accélère les cycles de recherche dans les domaines théoriques profonds.
Point essentiel pour les lecteurs de crypto
- Version courte : ETH ici = Hypothèse du temps exponentiel, pas Ethereum. Aucune raison de s'attendre à un impact immédiat sur le prix de l'ETH, Vitalik ou la blockchain. Mais cet épisode est un signe clair que l'IA est désormais un acteur majeur en mathématiques avancées et en informatique théorique — ce qui pourrait éventuellement avoir des répercussions sur la cryptographie, la sécurité et d'autres domaines liés à l'infrastructure crypto.
Aperçu rapide
- Ne paniquez pas : OpenAI n’a pas simplement ruiné Ethereum. La réaction choquée de Crypto Twitter provenait d’une confusion concernant « ETH » — ici, il s’agit de l’hypothèse de temps exponentiel, une conjecture d’informatique de 1999, et non du jeton blockchain.
- OpenAI affirme qu'une IA a découvert un algorithme déterministe de temps sous-exponentiel pour compter les solutions du 3-SAT (un casse-tête logique classique). Si cela est correct, cela réfuterait l'ETH et rouvrirait les questions sur la vitesse à laquelle certaines tâches informatiques peuvent être résolues.
La revendication est actuellement examinée de manière indépendante par des théoriciens de premier plan (y compris les auteurs originaux), et de importantes réserves signifient que les conséquences pratiques — ainsi que P vs NP — restent loin d'être résolues.
Qu'est-ce qui s'est passé
Du 16 au 17 octobre, OpenAI affirme qu'un modèle a produit une preuve proposée de la négation de l'hypothèse du temps exponentiel (ETH). L'entreprise a publié un article de 67 pages (initialement daté du 17 octobre et révisé le 25 octobre) ainsi qu'une formalisation Lean sur GitHub — le même processus utilisé pour des centaines de manuscrits mathématiques récents en IA.
- L'article décrit un algorithme déterministe qui compte toutes les affectations satisfaisantes des instances de 3-SAT en temps sous-exponentiel. Compter toutes les solutions est strictement plus difficile que de simplement déterminer si une solution existe ; donc, si le comptage est sous-exponentiel, le problème de décision en découle.
OpenAI a présenté le résultat comme une avancée qui « rouvre la question de la vitesse à laquelle ces tâches pourraient devenir plus rapides » et qui pourrait « aider à orienter la recherche d’algorithmes meilleurs », mais a ajouté que transformer ces progrès théoriques en améliorations pratiques nécessitera beaucoup plus de travail.
Pourquoi cela compte (mais pas encore)
- ETH (Exponential Time Hypothesis) est une conjecture fondamentale utilisée pour démontrer de nombreuses bornes inférieures conditionnelles en théorie des graphes, biologie computationnelle, bases de données, géométrie et plus encore. Si ETH est fausse, de nombreuses limites considérées comme « probablement intractables » devraient être réévaluées.
Le résultat ne prétend pas que tout problème NP est sous-exponentiel, donc la question P contre NP reste ouverte.
L'impact pratique est incertain et probablement éloigné. Les gains du document sont asymptotiques — concernant le comportement à mesure que la taille du problème augmente — et ne se traduisent peut-être pas par des algorithmes plus rapides sur des instances du monde réel.
Qui vérifie le travail ?
- Russell Impagliazzo et Ramamohan Paturi (deux des proposants de ETH, avec Francis Zane), ainsi que Ryan Williams du MIT, mènent un examen indépendant. Ils ont souligné que leur implication ne constitue pas une certification et ont appelé à une vérification soigneuse et indépendante que d'autres peuvent reconstituer et tester.
- OpenAI déclare que les contributeurs ont travaillé bénévolement, n'ont signé aucun NDA, et qu'elle publiera les données brutes et financera une conférence pour faciliter l'analyse.
Les laboratoires d'IA concurrents rejoignent la mêlée
- Anthropic a publié un article attribué à Claude (daté du 26 octobre) qui affirme également un algorithme en temps 2^o(n) pour 3‑SAT, en précisant que le résultat est asymptotique et ne concerne pas la résolution pratique de formules.
Cela s'inscrit dans un schéma plus large : les modèles linguistiques avancés produisent de plus en plus des résultats mathématiques complexes et des preuves vérifiées par machine (par exemple, Claude formalisant le dernier théorème de Fermat en Lean). Des mathématiciens comme Terence Tao ont averti que même les rumeurs de progrès dirigés par l'IA peuvent déclencher des réponses rapides et alimentées par l'IA.
Financement et prochaines étapes
OpenAI a promis une contribution de 5 millions de dollars à la Fondation Simons pour soutenir des ateliers, des conférences et des programmes visant à aider les chercheurs à examiner et à s'appuyer sur les résultats produits par l'IA.
Le processus de vérification mené par la communauté déterminera s'il s'agit d'un véritable changement dans la théorie de la complexité ou d'une tentative de preuve intéressante mais finalement erronée. Quoi qu'il en soit, cela met en lumière la manière dont l'IA accélère les cycles de recherche dans les domaines théoriques profonds.
Point essentiel pour les lecteurs de crypto
- Version courte : ETH ici = Hypothèse du temps exponentiel, pas Ethereum. Aucune raison de s'attendre à un impact immédiat sur le prix de l'ETH, Vitalik ou la blockchain. Mais cet épisode est un signe clair que l'IA est désormais un acteur majeur en mathématiques avancées et en informatique théorique — ce qui pourrait éventuellement avoir des répercussions sur la cryptographie, la sécurité et d'autres domaines liés à l'infrastructure crypto.

