Artículos de Columbia y MIT muestran que un algoritmo descubierto por Claude rompe los límites de velocidad de larga data de 3SUM y APSP
Título original:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
Resumen de IA
Un artículo de Columbia y MIT muestra que un algoritmo descubierto por Claude logra mejoras polinómicas en 3SUM y en el problema de rutas más cortas entre todos los pares (APSP), alcanzando O(n^1.9992) en 3SUM y O(n^2.9995) en APSP, lo que refuta las conjeturas de 3SUM y APSP.
Puntos clave
- Un artículo de Columbia y MIT muestra que un algoritmo descubierto por Claude logra mejoras…
- 9992) en 3SUM y O(n^2.
- 9995) en APSP,lo que refuta las conjeturas de 3SUM y APSP.
Resumen rápido
- Publicado
- Fuente
- X:Rohan Paul (@rohanpaul_ai)
- Categoría
- Artículos e investigación
- Tema
- Anthropic / Claude
- Puntuación IA
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
Entidades relacionadas
Fuente y derechos
Este artículo se basa en títulos seleccionados y resúmenes de IA de la API pública de AIHOT, con atribución y enlaces de vuelta. Los derechos del original pertenecen a los medios y autores originales; este sitio no reproduce textos completos.
Cómo citar
Al citar este artículo, conserva el título, la fecha y el enlace permanente, e indica que la fuente es Orange News.
Orange News: Artículos de Columbia y MIT muestran que un algoritmo descubierto por Claude rompe los límites de velocidad de larga data de 3SUM y APSP. 22. noviembre 2026. https://new.nat6.net/es/news/d32df9vzpliz9m348fug74inq/