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
论文显示 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.
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/