OpenAI affirme que l'IA réfute l'hypothèse du temps exponentiel, pas ethereum

iconChainGPT
Partager
AI summary iconRésumé
Les actualités sur l'IA et la crypto ont fait surface alors qu'OpenAI affirme qu'un modèle d'IA a produit une contredite proposée de l'hypothèse de temps exponentiel (ETH), une idée clé en informatique, et non le jeton blockchain Ethereum. L'article, publié le 17 octobre et révisé le 25 octobre, présente un algorithme déterministe pour compter les solutions de 3-SAT en temps sous-exponentiel. Si validé, ce résultat pourrait remettre en question l'ETH et transformer la théorie de la complexité computationnelle. Les actualités concernant Ethereum restent inchangées. Les auteurs originaux de l'ETH et d'autres experts examinent actuellement ce travail. OpenAI s'est engagé à verser 5 millions de dollars à la Simons Foundation pour soutenir la recherche et la vérification ultérieures.
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.
Clause de non-responsabilité : les informations sur cette page peuvent avoir été obtenues auprès de tiers et ne reflètent pas nécessairement les points de vue ou opinions de KuCoin. Ce contenu est fourni à titre informatif uniquement, sans aucune représentation ou garantie d’aucune sorte, et ne doit pas être interprété comme un conseil en investissement. KuCoin ne sera pas responsable des erreurs ou omissions, ni des résultats résultant de l’utilisation de ces informations. Les investissements dans les actifs numériques peuvent être risqués. Veuillez évaluer soigneusement les risques d’un produit et votre tolérance au risque en fonction de votre propre situation financière. Pour plus d’informations, veuillez consulter nos conditions d’utilisation et divulgation des risques.