Blog articles are published in Spanish and Catalan.

Ciencia

La ETH cae dos veces en un día

OpenAI y Anthropic dicen que sus modelos refutaron la misma conjetura el 16 de octubre: la hipótesis del tiempo exponencial (ETH), una pieza central de la complejidad computacional en la que se apoyan cientos de artículos. OpenAI lo publicó el 26 de octubre y Anthropic, el 27. Por ahora es la palabra de las dos empresas: ningún grupo independiente lo ha validado todavía por completo.

Recibe el resumen diario de IA

Cada mañana, lo esencial de la inteligencia artificial en tu correo, sin humo. Al día con la IA.

Frecuencia:

Dos corredores con las camisetas de OpenAI y Anthropic cruzan juntos la meta, cada uno abrazado a la mitad de un busto de mármol con la inscripción «ETH», mientras dos jueces examinan con lupa la foto de llegada.
📷 Imagen generada con IA

En resumen

  • OpenAI anunció el 26 de octubre de 2026 que su sistema había demostrado que la ETH es falsa; según la empresa, el modelo encontró la refutación el 16 de octubre y el resultado se formalizó en Lean el 17.
  • Anthropic depositó el 27 de octubre, a las 05:12 UTC, en el repositorio Hexagon un artículo con un algoritmo determinista que resuelve 3-SAT en tiempo 2^o(n); según la empresa, lo encontró el 16 de octubre un modelo interno de Claude sin intervención humana.
  • Según OpenAI, verificará su resultado un grupo dirigido por Russell Impagliazzo y Ramamohan Paturi, dos de los tres autores de la ETH, junto con Ryan Williams, del MIT.
  • Anthropic afirma que su resultado está formalizado en Lean 4, pero la página del artículo solo ofrece el PDF y no enlaza esa formalización.
  • OpenAI publicó el texto de su refutación y la prueba en Lean en su repositorio público de GitHub.

Una conjetura en la que se apoyan cientos de artículos

OpenAI, la creadora de ChatGPT, y Anthropic, la de Claude, anunciaron con un día de diferencia que un modelo interno suyo había refutado la ETH. Las dos empresas sitúan el hallazgo en el mismo día, el 16 de octubre de 2026; OpenAI lo hizo público el 26 de octubre y Anthropic, el 27.

La ETH no es una curiosidad de especialistas. Según OpenAI, se ha dado por cierta de forma generalizada y se ha usado en cientos de artículos para demostrar resultados condicionales de dificultad computacional en teoría de grafos, biología computacional, bases de datos o geometría computacional, entre otros campos. La empresa la describe además como un problema muy ligado a la gran pregunta abierta de la informática, P frente a NP.

Esos resultados condicionales tienen la forma «si la ETH es cierta, este problema no se puede resolver más deprisa». Si la premisa cae, el límite deja de estar garantizado, aunque nadie haya encontrado todavía el algoritmo más rápido.

Dos refutaciones con el mismo día de hallazgo

Lo que anuncia cada empresa
Quién Qué afirma Hallazgo del modelo Publicación Verificación Lean
OpenAI La ETH es falsa 16-10-2026 26-10-2026 Grupo dirigido por Impagliazzo, Paturi y Williams Formalizada el 17-10-2026; pública en GitHub
Anthropic Algoritmo determinista en tiempo 2^o(n) para 3-SAT, y también para #3-SAT 16-10-2026 27-10-2026 No anunciada «Formalizado en Lean 4»; sin enlace público en la página del artículo
Datos según OpenAI y Anthropic.

OpenAI anunció el 26 de octubre tres descubrimientos, en matemáticas, informática y física, y el de informática es la refutación de la ETH. Según la empresa, su sistema la demostró «recientemente» y el resultado se verificó después en Lean: el modelo encontró la refutación, escrita en lenguaje natural, el 16 de octubre, y la formalización llegó el 17. El texto y la prueba están publicados en GitHub.

Anthropic afirma en su artículo que refuta la ETH con un algoritmo determinista que resuelve 3-SAT con n variables en tiempo 2^o(n), un tiempo que crece más despacio que cualquier exponencial, y que además resuelve #3-SAT. Según la empresa, el algoritmo central lo encontró el 16 de octubre un modelo de investigación interno de Claude, sin intervención humana, y sus investigadores trabajaron después con Claude para mejorar la presentación.

El propio texto de Anthropic recoge la coincidencia: dice que, de forma independiente y simultánea, un modelo interno de OpenAI afirma haber demostrado un resultado similar, y cita el preprint de OpenAI del 26 de octubre en su bibliografía. Ninguna de las dos empresas dice qué modelo usó.

Anthropic publica en un repositorio sin revisión por pares

Que el artículo de Anthropic esté en Hexagon significa que cualquiera puede leerlo, no que alguien lo haya dado por bueno. La ficha lo identifica como primera versión, depositada por Anthropic el 27 de octubre de 2026.

Anthropic añade que el resultado está formalizado en Lean 4. Pero la página del artículo solo ofrece el PDF y no enlaza esa formalización, así que, por ahora, el lector no tiene desde ahí la prueba que una máquina podría comprobar.

OpenAI pone la prueba en manos de los autores de la ETH

Según OpenAI, verificará y acompañará su resultado un grupo dirigido por Russell Impagliazzo y Ramamohan Paturi, de la Universidad de California en San Diego, y Ryan Williams, del MIT. Impagliazzo y Paturi propusieron la ETH junto con Francis Zane, y Williams, según la empresa, ha refutado versiones fuertes de la hipótesis.

OpenAI dice que ha aceptado las dos peticiones del grupo: hacer públicos todos los datos brutos para facilitar la verificación independiente de la comunidad y financiar una conferencia sobre las implicaciones del resultado. El grupo invita a la comunidad a organizar un examen abierto de la refutación.

La empresa afirma que estas colaboraciones siguen cuatro principios: transparencia, sin acuerdos de confidencialidad; ningún crédito académico para OpenAI por los descubrimientos de sus modelos; reconocimiento para el grupo por lo que aporte, e independencia, con participación voluntaria y no remunerada. Se suman, según OpenAI, a su aportación de 5 millones de dólares a la Simons Foundation, la fundación filantrópica de Jim y Marilyn Simons dedicada a las matemáticas y la ciencia básica, para talleres, conferencias y programas sobre resultados producidos por IA.

Los otros dos resultados de OpenAI, en matemáticas y física

Los tres resultados que anuncia OpenAI
Resultado Campo Salida del modelo Estado de los materiales
Refutación de la ETH Informática (complejidad computacional) 16-10-2026 Texto y prueba en Lean públicos en GitHub
Suavizado local en todas las dimensiones, con Kakeya y restricción de Stein Matemáticas (análisis armónico) 18-10-2026 Formalizado en Lean al día siguiente; público en GitHub
Existencia de Yang-Mills pura y de la QCD Física (teoría cuántica de campos) Yang-Mills: 09-09-2026; QCD: 18-09-2026 Lean de Yang-Mills terminado el 16-10-2026; el grupo no publica aún los materiales
Datos según OpenAI.

En matemáticas, OpenAI afirma que sus modelos demostraron en todas las dimensiones la conjetura de suavizado local (local smoothing), que Sogge propuso en 1991, y que con ella quedan resueltas también la conjetura de Kakeya y la de restricción de Stein. La empresa cita como antecedentes a Guth, Wang y Zhang, que la probaron en dos dimensiones espaciales en 2019, y a Wang y Zahl, que probaron Kakeya en tres dimensiones en 2025.

En física, OpenAI afirma tener una prueba rigurosa de la existencia de ciertas teorías cuánticas de campos en cuatro dimensiones, entre ellas la cromodinámica cuántica (QCD, Quantum Chromodynamics). Como paso intermedio, dice haber probado la existencia de la teoría de Yang-Mills pura, que, en palabras de la empresa, «forma parte» del problema del Milenio sobre esa teoría.

Ahí los materiales no son públicos. El grupo que acompaña el trabajo, dirigido por David Gross, premio Nobel de Física en 2004, con Michael Douglas, Arthur Jaffe, Igor Klebanov y Nikita Nekrasov, ha decidido no publicar todavía lo que generó la IA y escribir él mismo el resultado, según OpenAI.

Conclusión

Si la refutación se sostiene, OpenAI dice que reabre la pregunta de cuánto más rápidas podrían ser muchas tareas, y advierte de que encontrar esos algoritmos y convertir el avance teórico en mejoras prácticas exigirá mucha más investigación. Antes queda lo inmediato: que la comunidad examine las dos pruebas, la de OpenAI, publicada con su formalización en GitHub, y la de Anthropic, cuya formalización en Lean 4 no aparece enlazada en la página del artículo. Hasta entonces, la ETH ha caído solo según quienes la han derribado.

Fuentes primarias

Comentarios

Sé respetuoso. Los comentarios se moderan.

    Recibe el resumen diario de IA

    Cada mañana, lo esencial de la inteligencia artificial en tu correo, sin humo. Al día con la IA.

    Frecuencia:

    ← Volver al blog