Kertas penyelidikan

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
Baca asal Baca artikel penuh di sumber asal
Sebab disyorkan

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

Pautan asal · Entri AIHOT

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/

Lihat Semua →