Ciència

La ETH cau dues vegades en un dia

OpenAI i Anthropic asseguren que els seus models van refutar la mateixa conjectura el 16 d'octubre: la hipòtesi del temps exponencial (ETH), una peça central de la complexitat computacional en què es basen centenars d'articles. OpenAI ho va fer públic el 26 d'octubre i Anthropic, el 27. De moment, només ho diuen les dues empreses: cap grup independent no ho ha validat encara del tot.

Rep el resum diari d'IA

Cada matí, l'essencial de la intel·ligència artificial al teu correu, sense fum. Al dia amb la IA.

Freqüència:

Dos corredors amb les samarretes d'OpenAI i Anthropic creuen junts la meta, cadascun abraçat a la meitat d'un bust de marbre amb la inscripció «ETH», mentre dos jutges examinen amb lupa la foto d'arribada.
📷 Imatge generada amb IA

En resum

  • OpenAI va anunciar el 26 d'octubre de 2026 que el seu sistema havia demostrat que la ETH és falsa; segons l'empresa, el model va trobar la refutació el 16 d'octubre i el resultat es va formalitzar en Lean el 17.
  • Anthropic va dipositar el 27 d'octubre, a les 05.12 UTC, al repositori Hexagon un article amb un algorisme determinista que resol 3-SAT en temps 2^o(n); segons l'empresa, el va trobar el 16 d'octubre un model intern de Claude sense intervenció humana.
  • Segons OpenAI, verificarà el resultat un grup dirigit per Russell Impagliazzo i Ramamohan Paturi, dos dels tres autors de la ETH, amb Ryan Williams, del MIT.
  • Anthropic afirma que el seu resultat està formalitzat en Lean 4, però la pàgina de l'article només ofereix el PDF i no enllaça aquesta formalització.
  • OpenAI ha publicat el text de la refutació i la prova en Lean al seu repositori públic de GitHub.

Una conjectura en què es basen centenars d'articles

OpenAI, la creadora de ChatGPT, i Anthropic, la de Claude, van anunciar amb un dia de diferència que un model intern seu havia refutat la ETH. Totes dues empreses situen la troballa el mateix dia, el 16 d'octubre de 2026; OpenAI la va fer pública el 26 d'octubre i Anthropic, el 27.

La ETH no és una curiositat per a especialistes. Segons OpenAI, s'ha donat per certa de manera generalitzada i s'ha fet servir en centenars d'articles per demostrar resultats condicionals de dificultat computacional en teoria de grafs, biologia computacional, bases de dades o geometria computacional, entre altres camps. L'empresa la descriu, a més, com un problema molt lligat a la gran pregunta oberta de la informàtica, P contra NP.

Aquests resultats condicionals tenen la forma «si la ETH és certa, aquest problema no es pot resoldre més de pressa». Si la premissa cau, el límit deixa d'estar garantit, encara que ningú no hagi trobat encara l'algorisme més ràpid.

Dues refutacions amb el mateix dia de troballa

Què anuncia cada empresa
Qui Què afirma Troballa del model Publicació Verificació Lean
OpenAI La ETH és falsa 16-10-2026 26-10-2026 Grup dirigit per Impagliazzo, Paturi i Williams Formalitzada el 17-10-2026; pública a GitHub
Anthropic Algorisme determinista en temps 2^o(n) per a 3-SAT, i també per a #3-SAT 16-10-2026 27-10-2026 No anunciada «Formalitzat en Lean 4»; sense enllaç públic a la pàgina de l'article
Dades segons OpenAI i Anthropic.

OpenAI va anunciar el 26 d'octubre tres descobriments, en matemàtiques, informàtica i física, i el d'informàtica és la refutació de la ETH. Segons l'empresa, el seu sistema la va demostrar «recentment» i el resultat es va verificar després en Lean: el model va trobar la refutació, escrita en llenguatge natural, el 16 d'octubre, i la formalització va arribar el 17. El text i la prova estan publicats a GitHub.

Anthropic afirma en el seu article que refuta la ETH amb un algorisme determinista que resol 3-SAT amb n variables en temps 2^o(n), un temps que creix més a poc a poc que qualsevol exponencial, i que a més resol #3-SAT. Segons l'empresa, l'algorisme central el va trobar el 16 d'octubre un model de recerca intern de Claude, sense intervenció humana, i els seus investigadors van treballar després amb Claude per millorar-ne la presentació.

El mateix text d'Anthropic recull la coincidència: diu que, de manera independent i simultània, un model intern d'OpenAI afirma haver demostrat un resultat similar, i cita el preprint d'OpenAI del 26 d'octubre a la bibliografia. Cap de les dues empreses no diu quin model va fer servir.

Anthropic publica en un repositori sense revisió per parells

Que l'article d'Anthropic sigui a Hexagon vol dir que tothom el pot llegir, no que algú l'hagi donat per bo. La fitxa l'identifica com a primera versió, dipositada per Anthropic el 27 d'octubre de 2026.

Anthropic afegeix que el resultat està formalitzat en Lean 4. Però la pàgina de l'article només ofereix el PDF i no enllaça aquesta formalització; per tant, de moment, el lector no hi té la prova que una màquina podria comprovar.

OpenAI posa la prova en mans dels autors de la ETH

Segons OpenAI, verificarà i acompanyarà el resultat un grup dirigit per Russell Impagliazzo i Ramamohan Paturi, de la Universitat de Califòrnia a San Diego, i Ryan Williams, del MIT. Impagliazzo i Paturi van proposar la ETH amb Francis Zane, i Williams, segons l'empresa, ha refutat versions fortes de la hipòtesi.

OpenAI diu que ha acceptat les dues peticions del grup: fer públiques totes les dades en brut per facilitar que la comunitat les verifiqui de manera independent i finançar una conferència sobre les implicacions del resultat. El grup convida la comunitat a organitzar un examen obert de la refutació.

L'empresa afirma que aquestes col·laboracions segueixen quatre principis: transparència, sense acords de confidencialitat; cap crèdit acadèmic per a OpenAI pels descobriments dels seus models; reconeixement per al grup pel que aporti, i independència, amb participació voluntària i no remunerada. S'afegeixen, segons OpenAI, a la seva aportació de 5 milions de dòlars a la Simons Foundation, la fundació filantròpica de Jim i Marilyn Simons dedicada a les matemàtiques i la ciència bàsica, per a tallers, conferències i programes sobre resultats produïts per IA.

Els altres dos resultats d'OpenAI, en matemàtiques i física

Els tres resultats que anuncia OpenAI
Resultat Camp Sortida del model Estat dels materials
Refutació de la ETH Informàtica (complexitat computacional) 16-10-2026 Text i prova en Lean públics a GitHub
Suavització local en totes les dimensions, amb Kakeya i restricció de Stein Matemàtiques (anàlisi harmònica) 18-10-2026 Formalitzat en Lean l'endemà; públic a GitHub
Existència de Yang-Mills pura i de la QCD Física (teoria quàntica de camps) Yang-Mills: 09-09-2026; QCD: 18-09-2026 Lean de Yang-Mills acabat el 16-10-2026; el grup encara no publica els materials
Dades segons OpenAI.

En matemàtiques, OpenAI afirma que els seus models van demostrar en totes les dimensions la conjectura de suavització local (local smoothing), que Sogge va proposar el 1991, i que amb aquesta queden resoltes també la conjectura de Kakeya i la de restricció de Stein. L'empresa cita com a antecedents Guth, Wang i Zhang, que la van provar en dues dimensions espacials el 2019, i Wang i Zahl, que van provar Kakeya en tres dimensions el 2025.

En física, OpenAI afirma tenir una prova rigorosa de l'existència de certes teories quàntiques de camps en quatre dimensions, entre les quals la cromodinàmica quàntica (QCD, Quantum Chromodynamics). Com a pas intermedi, diu haver provat l'existència de la teoria de Yang-Mills pura, que, en paraules de l'empresa, «forma part» del problema del Mil·lenni sobre aquesta teoria.

Aquí els materials no són públics. El grup que acompanya el treball, dirigit per David Gross, premi Nobel de Física el 2004, amb Michael Douglas, Arthur Jaffe, Igor Klebanov i Nikita Nekrasov, ha decidit no publicar encara el que va generar la IA i redactar ell mateix el resultat, segons OpenAI.

Conclusió

Si la refutació s'aguanta, OpenAI diu que reobre la pregunta de quant més ràpides podrien ser moltes tasques, i adverteix que trobar aquests algorismes i convertir l'avenç teòric en millores pràctiques exigirà molta més recerca. Abans, però, hi ha el més immediat: que la comunitat examini les dues proves, la d'OpenAI, publicada amb la formalització a GitHub, i la d'Anthropic, la formalització en Lean 4 de la qual no apareix enllaçada a la pàgina de l'article. Fins aleshores, la ETH només ha caigut segons els qui l'han tombada.

Fonts primàries

Comentaris

Sigues respectuós. Els comentaris es moderen.

    Rep el resum diari d'IA

    Cada matí, l'essencial de la intel·ligència artificial al teu correu, sense fum. Al dia amb la IA.

    Freqüència:

    ← Torna al blog