Papers & Forschung

Paper von Columbia und MIT zeigt von Claude entdeckten Algorithmus, der langjährige Geschwindigkeitsgrenzen bei 3SUM und APSP durchbricht

Originaltitel:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.

KI-Zusammenfassung

Ein Paper von Columbia und MIT zeigt, dass ein von Claude entdeckter Algorithmus polynomiale Verbesserungen bei 3SUM und All-Pairs Shortest Path (APSP) erzielt: 3SUM erreicht O(n^1.9992), APSP O(n^2.9995), wodurch die 3SUM- und APSP-Vermutungen widerlegt werden.

Kernpunkte

  • Ein Paper von Columbia und MIT zeigt,dass ein von Claude entdeckter Algorithmus polynomiale…
  • 9992),APSP O(n^2.
  • 9995),wodurch die 3SUM- und APSP-Vermutungen widerlegt werden.

Auf einen Blick

Veröffentlicht
Quelle
X:Rohan Paul (@rohanpaul_ai)
Kategorie
Papers & Forschung
KI-Bewertung
77
Original lesen Den vollständigen Artikel bei der Originalquelle lesen
Warum es wichtig ist

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

Verwandte Entitäten

Quelle & Urheberrecht

Dieser Artikel basiert auf kuratierten Titeln und KI-Zusammenfassungen der öffentlichen AIHOT-API, mit Quellenangabe und Rückverlinkung. Das Urheberrecht am Original liegt bei den ursprünglichen Medien und Autoren; diese Seite spiegelt keine Volltexte.

Originalartikel · AIHOT-Eintrag

Zitierhinweis

Beim Zitieren dieses Artikels bitte Titel, Datum und Permalink beibehalten und Orange News als Quelle angeben.

Orange News: Paper von Columbia und MIT zeigt von Claude entdeckten Algorithmus, der langjährige Geschwindigkeitsgrenzen bei 3SUM und APSP durchbricht. 22. November 2026. https://new.nat6.net/de/news/d32df9vzpliz9m348fug74inq/

Alle ansehen →