📡 X — OpenAI revendique une réfutation d'ETH
@coinbureau · 86/100
Coin Bureau présente comme acquise une réfutation de l'hypothèse du temps exponentiel par un modèle interne d'OpenAI. Le post date la trouvaille du 16 octobre et la vérification Lean du lendemain. Le PDF public, signé OpenAI, est daté du 17 octobre 2026 et révisé le 25. C'est une revendication. L'algorithme annoncé compte exactement les solutions d'une k-CNF de largeur fixée, en espace polynomial et en temps sous-exponentiel. Lean ne couvre qu'une borne plus faible que le résumé du manuscrit. Le PDF dit que ce gain ne se transporte pas aux problèmes NP généraux. L'historique du dépôt, le 26 octobre, confie l'examen à Impagliazzo, Paturi et Ryan Williams, la publication immédiate étant à leur demande. Leur lettre ouverte dit que ce rôle n'est pas une certification. Kakeya en toute dimension et la preuve de physique du post, liée à David Gross, sont absents de cet historique.
Source non corroborée · Messages visibles du fil X

X (formerly Twitter)
Coin Bureau (@coinbureau) on X
🚨 OpenAI says its AI has DISPROVED ETH.
ETH here stands for the Exponential Time Hypothesis, a decades-old assumption about how difficult certa...






