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.

Por ·

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

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

Tabla resumen

Tabla resumen
PuntoLo que se afirma a 7 de noviembre de 2026Fuente
AnuncioDos artículos anunciados el 26 de octubre de 2026 (OpenAI 67 páginas, Anthropic 49)AI Weekly
Resultado afirmado3-SAT en tiempo 2^o(n), comprobado en LeanAI Weekly
Tamaño de equilibrioCerca de 10^2.389 variables (OpenAI), 10^10.000 (caso de cinco cláusulas de Anthropic)AI Weekly
RevisoresImpagliazzo, Williams, Paturi; declaración conjunta: no es una certificaciónAI Weekly
P contra NPNo resuelto, según ambos laboratoriosLet'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

¿Ha detectado un error en este artículo? Comuníquenoslo · Nuestra política de correcciones

Logotipo de OrigoTech

Novedad: la app iPhone y iPad

OrigoTech ya es una app para iPhone y iPad

Lee los artículos de forma nativa, con marcas «Nuevo» en los no leídos, búsqueda local y lectura sin conexión de lo que ya cargaste. Gratis, sin cuenta, iOS 17 o posterior; hay anuncios entre artículos.

Icono de Rekha: una casa dibujada de un solo trazo

Del mismo autor Autopromoción

Un camino euleriano, dibujado con el dedo

Rekha, el juego para iPhone del autor de OrigoTech: conecte todos los puntos de un solo trazo sin recorrer dos veces el mismo enlace, a lo largo de 500 dibujos que tienen solución.

El boletín de OrigoTech

Un resumen semanal con fuentes de las novedades de las herramientas de IA.

Seguir leyendo