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.
En 40 segundos
- OpenAI y Anthropic sostienen que refutaron la hipótesis del tiempo exponencial, vigente desde hace 27 años.
- Las pruebas están publicadas en GitHub en lenguaje natural y en formato Lean verificable por máquina, sin verificación independiente aún.
- Académicos calculan que el resultado dejaría sin sustento decenas de papers, como unos 50 del profesor Daniel Lokshtanov.
Leer la noticia completa en WIRED
IAResumen generado con inteligencia artificial a partir de una nota de WIRED. Puede contener errores: la fuente original manda.
Comentarios
Sé respetuoso. Los comentarios que reporten varias personas se ocultan hasta que los revise un moderador.
Para leer no necesitas cuenta; solo para comentar. Entras con un código que te llega al correo o con tu cuenta de Google. Mostramos solo el nombre que elijas; nunca tu correo.