Dos laboratorios de inteligencia artificial aseguran haber logrado algo que la teoría de la computación daba por imposible desde hace 27 años. OpenAI anunció el 26 de octubre que sus modelos refutaron la Hipótesis del Tiempo Exponencial, formulada en 1999 por Russell Impagliazzo y Ramamohan Paturi, y Anthropic presentó después una demostración independiente.
La hipótesis sostiene, dicho en simple, que ciertos problemas lógicos no pueden resolverse mucho más rápido que probando casi todas las combinaciones posibles. Las empresas afirman haber encontrado un algoritmo que cuenta las soluciones de cierto tipo de fórmulas booleanas en tiempo subexponencial, es decir, más rápido de lo que la hipótesis permitía. Ambas publicaron sus pruebas formalizadas en Lean, un lenguaje con el que una computadora verifica cada paso de un razonamiento matemático.
El resultado todavía no está certificado. Impagliazzo, Paturi y Ryan Williams, del MIT, encabezan una revisión, y Daniel Lokshtanov, de la Universidad de California en Santa Bárbara, estima que unos 50 de sus artículos podrían requerir revisión si la prueba se confirma.
¿Qué cambia para el usuario o la pyme? En el día a día, nada: la prueba no demuestra que P sea igual a NP ni compromete la seguridad digital actual, así que contraseñas, pagos en línea y cifrado siguen igual. Lo que sí cambia es lo que se le puede pedir a la IA: ya no solo redacta o resume, ahora propone razonamientos que obligan a los expertos a revisar décadas de trabajo.
Para una empresa la lección es práctica: la IA puede proponer, pero la verificación sigue siendo indispensable. Quien adopta estas herramientas sin un paso de revisión no está innovando, está apostando.
Te recomendamos: GPT-6.1 Terra cuesta la mitad



