Artículos e investigación

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
Leer el original Leer el artículo completo en la fuente original
Por qué importa

论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。

Temas

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.

Artículo original · Ficha de AIHOT

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/

Ver todo →