Makalah & Riset

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
Baca aslinya Baca artikel lengkap di sumber aslinya
Alasan rekomendasi

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

Tautan asli · Entri AIHOT

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/

Lihat semua →