Análisis
OpenAI y Anthropic afirman que la IA refutó la hipótesis del tiempo exponencial, pero la prueba no está certificada y la mejora solo empieza con entradas astronómicas
OpenAI y Anthropic dicen que la IA refutó la hipótesis del tiempo exponencial. Impagliazzo habla de noticia chocante, pero la revisión sigue en curso.
Russell Impagliazzo, que co-propuso la hipótesis del tiempo exponencial (ETH) en los años noventa, calificó de noticia muy chocante su refutación producida por IA, según la prensa que recogió AI Weekly el 7 de noviembre. El encuadre pide cautela: dos artículos, uno de OpenAI y otro de Anthropic, anunciados el 26 de octubre, afirman un algoritmo más rápido para 3-SAT; los revisores dicen que su participación no es una certificación, el resultado no resuelve P contra NP y la mejora solo supera la fuerza bruta con tamaños de entrada fuera de lo almacenable. Transparencia: Anthropic desarrolla Claude, que ayuda a redactar artículos de este sitio, y publicó uno de los dos artículos.
Lo esencial
- La afirmación: el artículo de OpenAI (67 páginas) y el de Anthropic (49) presentan algoritmos de 3-SAT en tiempo 2^o(n), lo que contradiría la ETH. Ambos dicen que la IA participó mucho y que las pruebas se comprobaron en Lean, según AI Weekly.
- Qué decía la ETH: 3-SAT no se resuelve en tiempo subexponencial. Es más fuerte que P distinto de NP y sirve para mostrar que muchos algoritmos son casi óptimos, según Wikipedia.
- Verificación hasta ahora: un grupo formado por Impagliazzo, Ryan Williams y Ramamohan Paturi examinó el trabajo. Su declaración conjunta dice que su participación no debe tomarse como certificación, y Williams habló de partes extrañas que la comunidad debe estudiar.
- Alcance práctico: estimaciones externas sitúan el punto de equilibrio con la fuerza bruta en torno a 10^2.389 variables para la cota de OpenAI y 10^10.000 para el caso de cinco cláusulas de Anthropic. Los solucionadores SAT actuales y el cifrado no se ven afectados.
Qué se muestra y qué no
Un algoritmo subexponencial no es polinómico, así que ambos laboratorios dicen que el resultado no resuelve P contra NP, y OpenAI aclara que la aceleración no se extiende a los problemas NP en general. La comprobación en Lean confirma la lógica de un enunciado formal, pero los revisores pidieron los datos en bruto y una conferencia, que OpenAI aceptó financiar, según AI Weekly. Fechas citadas: la IA halló el argumento en lenguaje natural el 16 de octubre, se formalizó al día siguiente y los artículos salieron el 26 de octubre.
Chips y cifrado: qué está establecido
La ETH trata del peor caso, así que el efecto inmediato es teórico y afecta a las cotas inferiores que dependen de ella. Hablar de verificación de chips más rápida o de cifrado debilitado es especulación a largo plazo. BeInCrypto y Let's Data Science dicen que la criptografía actual y los solucionadores industriales no se ven afectados, y AI Weekly recoge a un informático que tilda de engañoso un artículo de prensa. HackerNoon dice que los autores aplican además el método a curvas elípticas sobre el papel; no hemos visto que eso esté comprobado.
Lo que no está establecido
- Certificación de las pruebas por el grupo revisor: pendiente, según AI Weekly.
- Cualquier aceleración útil en instancias SAT reales: no demostrada; los umbrales son astronómicos.
- Cualquier ataque práctico al cifrado o a las herramientas de diseño de chips: no establecido.
- Si las afirmaciones del Wall Street Journal y del New York Times sobre chips y cifrado van más allá de la especulación: no las leímos directamente.
Tabla resumen
| Punto | Lo que se afirma a 7 de noviembre de 2026 | Fuente |
|---|---|---|
| Anuncio | Dos artículos anunciados el 26 de octubre de 2026 (OpenAI 67 páginas, Anthropic 49) | AI Weekly |
| Resultado afirmado | 3-SAT en tiempo 2^o(n), comprobado en Lean | AI Weekly |
| Tamaño de equilibrio | Cerca de 10^2.389 variables (OpenAI), 10^10.000 (caso de cinco cláusulas de Anthropic) | AI Weekly |
| Revisores | Impagliazzo, Williams, Paturi; declaración conjunta: no es una certificación | AI Weekly |
| P contra NP | No resuelto, según ambos laboratorios | Let's Data Science |
Preguntas frecuentes
¿La IA demostró que P es igual a NP?
No. El algoritmo afirmado es subexponencial, no polinómico, y ambos laboratorios dicen que P contra NP no está resuelto.
¿Está debilitado el cifrado?
No en la práctica. Los medios consultados dicen que la criptografía desplegada no se ve afectada y la mejora solo aparece con entradas absurdamente grandes.
¿Está confirmada la prueba?
Aún no certificada. Las pruebas se comprobaron en Lean, pero los revisores dicen que su participación no es una certificación y el estudio continúa.
Método y límites
Fuentes revisadas el 8 de noviembre de 2026. No leímos los dos artículos, los archivos de Lean ni los artículos de prensa originales; nos apoyamos en AI Weekly, Let's Data Science, HackerNoon, BeInCrypto y Wikipedia. Transparencia: Anthropic desarrolla Claude, que ayuda a redactar artículos de este sitio. No es asesoramiento de inversión ni de seguridad.
Fuentes
- AI Weekly: OpenAI's AI Disproof of 1998 ETH Shocks Co-Author Impagliazzo (verificado el 2026-11-08)
- Let's Data Science: OpenAI and Anthropic Broke a 1999 Conjecture. Both Found It on October 16. (verificado el 2026-11-08)
- HackerNoon: OpenAI and Anthropic claim AI has disproved a 27-year-old computer science hypothesis (verificado el 2026-11-08)
- BeInCrypto: OpenAI Says Its AI Refuted the Exponential Time Hypothesis. Is Bitcoin Safe? (verificado el 2026-11-08)
- Wikipedia: Exponential time hypothesis (verificado el 2026-11-08)
¿Ha detectado un error en este artículo? Comuníquenoslo · Nuestra política de correcciones