Makalah Columbia dan MIT menunjukkan algoritma temuan Claude menembus batas kecepatan lama 3SUM dan APSP
Judul asli: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
Makalah dari Columbia dan MIT menunjukkan algoritma yang ditemukan Claude memperoleh peningkatan polinomial pada 3SUM dan all-pairs shortest path (APSP), dengan 3SUM mencapai O(n^1.9992) dan APSP mencapai O(n^2.9995), sehingga membantah hipotesis 3SUM dan APSP.
Poin utama
- Makalah dari Columbia dan MIT menunjukkan algoritma yang ditemukan Claude memperoleh peningkatan…
- 9992) dan APSP mencapai O(n^2.
- 9995),sehingga membantah hipotesis 3SUM dan APSP.
Ringkasan cepat
- Waktu terbit
- Sumber
- X:Rohan Paul (@rohanpaul_ai)
- Kategori
- Makalah & Riset
- Topik
- Anthropic / Claude
- Skor AI
- 77
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
Topik terkait
Entitas Terkait
Sumber dan hak cipta
Artikel ini disusun berdasarkan judul pilihan dan ringkasan AI dari API publik AIHOT, dengan sumber yang dicantumkan dan tautan balik; hak cipta konten asli milik media dan penulis aslinya, situs ini tidak menyalin artikel secara penuh.
Cara mengutip
Saat mengutip artikel ini, sertakan judul, tanggal, dan tautan permanen, serta cantumkan sumber Orange News.
Orange News: Makalah Columbia dan MIT menunjukkan algoritma temuan Claude menembus batas kecepatan lama 3SUM dan APSP. 22 November 2026. https://new.nat6.net/id/news/d32df9vzpliz9m348fug74inq/