Viernes 30 de octubre de 2026 ·

Una IA de OpenAI pone en duda la hipótesis del tiempo exponencial (ETH), pilar de la teoría de la complejidad algorítmica

OpenAI afirma que uno de sus modelos ha desarrollado un algoritmo que supera el límite de velocidad admitido para resolver ciertos problemas lógicos, lo que cuestionaría la ETH, formulada hace cerca de treinta años. La empresa dice haber verificado sus resultados. Según New Scientist, si se confirman, algunos manuales escolares tendrían que ajustarse.

Qué significa

Si se confirma, habría que revisar lo que se enseña sobre los límites de los algoritmos, y los trabajos de informática construidos sobre esa hipótesis tendrían que reconsiderarse.

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 viernes 30 de octubre de 2026 ->