# Una prueba de IA pone en revisión décadas de informática teórica

> La posible refutación de una hipótesis central abre nuevas preguntas sobre algoritmos y criptografía, mientras investigadores intentan examinar las demostraciones.

Por Wladimir A.C. · 29 de octubre de 2026 · Tecnología

![Computadora Apple II retro en un museo, que exhibe un diseño tecnológico antiguo.](https://cdn.panorama.onl/uploads/23c8fb7003b2d68f.webp)

OpenAI y Anthropic afirmaron esta semana haber refutado la Hipótesis del Tiempo Exponencial, una premisa que durante 27 años ha sustentado parte de la investigación sobre complejidad y diseño de algoritmos. Las demostraciones generadas con inteligencia artificial todavía no han sido verificadas de forma independiente ni comprendidas por completo por la comunidad académica.

## Investigadores revisan trabajos basados en la hipótesis

Peter Jonsson, profesor de la Universidad de Linköping, tenía previsto presentar un trabajo dentro de dos semanas en el Simposio IEEE sobre Fundamentos de la Informática. Según explicó, una parte importante del estudio podría haber quedado obsoleta tras el anuncio. Uno de sus coautores presentará el trabajo, disponible en [un documento académico](https://arxiv.org/abs/2604.10369).

Daniel Lokshtanov, profesor de la Universidad de California en Santa Bárbara, dijo que, si el resultado se confirma, cerca de 50 artículos suyos podrían quedar inútiles o necesitar una revisión. Lokshtanov prevé participar en la iniciativa impulsada por OpenAI para reunir investigadores que examinen las pruebas. La empresa publicó las demostraciones en lenguaje natural y en Lean, un formato que permite su verificación por máquinas, y se comprometió a financiar una conferencia sobre el tema.

Thore Husfeldt, investigador de la Universidad de Tecnologías de la Información de Copenhague, describió el resultado como una sacudida para su campo, pero también expresó entusiasmo por las preguntas que abre. Jonsson, por su parte, espera revisar trabajos propios y ajenos que dependan de la hipótesis y estudiar si su ponencia puede sostenerse mediante otro método.

## La criptografía también queda bajo observación

La eventual refutación podría tener consecuencias para la criptografía, cuyos sistemas de seguridad se apoyan en que ciertos problemas matemáticos requieren demasiado tiempo para resolverse. Lokshtanov advirtió que el resultado anunciado no afecta directamente a la criptografía, aunque, de confirmarse, debería preocupar a algunos diseñadores de sistemas criptográficos.

La comunidad académica todavía debe determinar si las pruebas son correctas y qué conclusiones se desprenden de ellas. Mientras tanto, los investigadores revisan a contrarreloj las demostraciones y los resultados que podrían depender de la Hipótesis del Tiempo Exponencial.

---

**Fuente:** https://panorama.onl/tecnologia/una-prueba-de-ia-pone-en-revision-decadas-de-informatica-teorica-20261029-1114.html
Publicado por Panorama Online — contenido de libre lectura; se permite citar con atribución y enlace a la URL original.
