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.
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.
