Kertas Columbia dan MIT tunjuk algoritma ditemui Claude tembusi had kelajuan lama 3SUM dan APSP
Tajuk asal:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.
Ringkasan AI
Kertas Columbia dan MIT menunjukkan algoritma yang ditemui Claude mencapai penambahbaikan polinomial pada 3SUM dan laluan terpendek semua pasangan (APSP), dengan 3SUM mencapai O(n^1.9992) dan APSP mencapai O(n^2.9995), sekali gus menyangkal andaian 3SUM dan APSP.
Maklumat penting
- Kertas Columbia dan MIT menunjukkan algoritma yang ditemui Claude mencapai penambahbaikan…
- 9992) dan APSP mencapai O(n^2.
- 9995),sekali gus menyangkal andaian 3SUM dan APSP.
Sekilas pandang
- Diterbitkan pada
- Sumber
- X:Rohan Paul (@rohanpaul_ai)
- Kategori
- Kertas penyelidikan
- Topik
- Anthropic / Claude
- Skor AI
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
Topik berkaitan
Entiti Berkaitan
Sumber dan hak cipta
Artikel ini disusun berdasarkan tajuk pilihan dan ringkasan AI daripada API awam AIHOT, dengan sumber dinyatakan dan pautan balik disediakan; hak cipta teks asal milik media dan penulis asal, laman ini tidak menyalin penuh teks penuh.
Cara memetik
Apabila memetik artikel ini, kekalkan tajuk, tarikh dan pautan kekal, serta nyatakan sumber sebagai Orange News.
Orange News: Kertas Columbia dan MIT tunjuk algoritma ditemui Claude tembusi had kelajuan lama 3SUM dan APSP. 22 November 2026. https://new.nat6.net/ms/news/d32df9vzpliz9m348fug74inq/