Jueves 29 de octubre de 2026 ·

OpenAI y Anthropic refutan la Hipótesis del Tiempo Exponencial, de 27 años de antigüedad

Relevancia 56 de 100 Estados Unidos, California

OpenAI y Anthropic aseguraron esta semana haber refutado la Hipótesis del Tiempo Exponencial (ETH), una premisa clave de la teoría de la complejidad y el diseño de algoritmos. Publicaron sus pruebas generadas por IA en GitHub, en lenguaje natural y en Lean, un formato verificable por máquinas. Aún no han sido verificadas de forma independiente. El profesor Peter Jonsson, de la Universidad de Linköping, indica que parte de su trabajo, que presentará en un congreso dentro de dos semanas, ha quedado obsoleta.

Qué significa

Si la refutación se confirma, varios trabajos teóricos que daban por válida la ETH tendrían que revisarse, como los de Jonsson. Para la informática teórica, es un caso en que la IA produce resultados de investigación de fondo.

Fuentes originales

Resumen de Hoy en IA. Pulsa una fuente para leer la noticia completa en su idioma original.

También ese día

Todas las noticias de IA del jueves 29 de octubre de 2026 ->