Los laboratorios de IA de vanguardia dicen que sus modelos refutaron la Hipótesis del Tiempo Exponencial. ¿Qué significa eso?
techcrunch ·
OpenAI ha publicado soluciones a tres importantes problemas matemáticos, incluida una refutación sorprendente de la Hipótesis del Tiempo Exponencial (ETH), un supuesto de larga data en ciencias de la computación sobre complejidad computacional. Anthropic posteriormente publicó su propia refutación independiente de ETH, lo que sugiere que los modelos de IA pueden resolver ciertos acertijos lógicos en tiempo subexponencial, desafiando las creencias anteriores sobre la eficiencia algorítmica. La comunidad científica reaccionó con opiniones divididas, lo que llevó a OpenAI a estructurar de manera diferente su proceso de publicación para matemáticos, científicos de la computación y físicos. El profesor Ryan Williams del MIT, quien anteriormente criticó las tácticas de 'volcado de pruebas' de OpenAI, acordó colaborar en la interpretación de los hallazgos y organizar una respuesta comunitaria. Este desarrollo plantea preguntas significativas sobre el problema P vs NP, potencialmente alterando cómo los investigadores ven la tratabilidad de los problemas computacionales difíciles. Si bien los nuevos algoritmos no rompen inmediatamente los sistemas criptográficos existentes, pueden requerir revisar numerosos artículos científicos que dependían de la validez de ETH. Los expertos ahora se centran en comprender las implicaciones para la investigación futura y elevar el estándar de la investigación científica humana en una era donde la IA maneja tareas cada vez más complejas.
techcrunch