El 26 de octubre de 2026, OpenAI afirmó que un sistema interno había refutado la hipótesis del tiempo exponencial (ETH), una conjetura sobre la complejidad computacional de la satisfacibilidad de fórmulas booleanas. En su anuncio, la empresa dijo que el sistema produjo el resultado en lenguaje natural el 16 de octubre y que lo formalizó en Lean el 17.
Formalizar una prueba y calcular el coste de ejecutar un algoritmo son preguntas distintas.
Qué publicó OpenAI y cómo describió el proceso
OpenAI hizo públicos tanto el texto en lenguaje natural como la prueba en Lean. Lean es un asistente de demostración formal, un sistema para expresar pruebas matemáticas mediante reglas precisas. La empresa también anunció una colaboración externa encabezada por Russell Impagliazzo, Ramamohan Paturi y Ryan Williams para acompañar y explicar el trabajo. OpenAI dijo que las conclusiones del grupo serían independientes de la empresa.
E8 Holographic Framework plantea una objeción técnica: comprobar pasos algebraicos con Lean no basta, según su análisis, para determinar el coste de ejecución en una máquina física. El canal sostiene que el tamaño en bits de los valores intermedios podría crecer y elevar ese coste.
La hipótesis y P vs. NP son problemas distintos
La afirmación de OpenAI se refiere a la ETH. P vs. NP es un problema relacionado, pero distinto; The New York Times informó de que seguía sin resolverse. OpenAI dice que la ETH se ha utilizado en cientos de artículos para obtener resultados de dureza condicional, es decir, conclusiones sobre la dificultad computacional que dependen de esa hipótesis. Si la afirmación se sostiene, esos resultados podrían necesitar revisión.
OpenAI señaló que convertir avances teóricos en mejoras prácticas requeriría mucha más investigación.
