Articles et recherche

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
Lire l'original Lire l'article complet à la source d'origine
Pourquoi c'est important

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

Sujets

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.

Article original · Fiche AIHOT

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/

Tout voir →