OpenAI y Anthropic afirman haber refutado la hipótesis del tiempo exponencial, un pilar de la informática teórica
OpenAI y Anthropic afirmaron esta semana haber refutado la hipótesis del tiempo exponencial (ETH), supuesto en el que se basa buena parte de la investigación en complejidad y diseño de algoritmos. Ambas empresas publicaron las pruebas en GitHub, en lenguaje natural y en formato Lean verificable por máquina. Investigadores aún no las han verificado de forma independiente y advierten que el resultado, de confirmarse, dejaría obsoletos numerosos trabajos, incluidos los de académicos que presentarán sus papers en el IEEE Symposium on Foundations of Computer Science.












%3Aformat(jpg)%3Aquality(99)%3Awatermark(f.elconfidencial.com%2Ffile%2F65c%2F43d%2F0ca%2F65c43d0ca5dbd5ff8f19b44167343db9.png%2C0%2C275%2C1)%2Ff.elconfidencial.com%2Foriginal%2Fa51%2F708%2F4cc%2Fa517084cc58d19c670eab5d90729fc05.jpg&w=1200&q=75)




%3Aformat(jpg)%3Aquality(99)%3Awatermark(f.elconfidencial.com%2Ffile%2F65c%2F43d%2F0ca%2F65c43d0ca5dbd5ff8f19b44167343db9.png%2C0%2C275%2C1)%2Ff.elconfidencial.com%2Foriginal%2F477%2F4c9%2Ff64%2F4774c9f6403c0f4b9d96e3d1a1a04086.jpg&w=1200&q=75)