Des articles de Columbia et du MIT montrent que des algorithmes découverts par Claude dépassent les limites de vitesse de longue date du 3SUM et de l'APSP
Titre 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.
Résumé IA
Des articles de Columbia et du MIT montrent que des algorithmes découverts par Claude apportent des améliorations polynomiales au 3SUM et au problème des plus courts chemins entre toutes paires (APSP), atteignant O(n^1.9992) pour le 3SUM et O(n^2.9995) pour l'APSP, et réfutant les conjectures sur le 3SUM et l'APSP.
Points clés
- Des articles de Columbia et du MIT montrent que des algorithmes découverts par Claude apportent…
- 9992) pour le 3SUM et O(n^2.
- 9995) pour l'APSP,et réfutant les conjectures sur le 3SUM et l'APSP.
En bref
- Publié
- Source
- X:Rohan Paul (@rohanpaul_ai)
- Catégorie
- Articles et recherche
- Sujet
- Anthropic / Claude
- Score IA
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
Entités associées
Source et droits
Cet article s'appuie sur des titres sélectionnés et des résumés IA issus de l'API publique AIHOT, avec attribution et liens de retour. Les droits sur l'original restent ceux des médias et auteurs d'origine ; ce site ne reproduit pas les textes intégraux.
Comment citer
Pour citer cet article, conservez le titre, la date et le lien permanent, et indiquez Orange News comme source.
Orange News : Des articles de Columbia et du MIT montrent que des algorithmes découverts par Claude dépassent les limites de vitesse de longue date du 3SUM et de l'APSP. 22. novembre 2026. https://new.nat6.net/fr/news/d32df9vzpliz9m348fug74inq/