Mga Papel at Pananaliksik

Papel mula sa Columbia at MIT, ipinakita ang algorithm na natuklasan ng Claude na lumampas sa matagal nang speed limit ng 3SUM at APSP

Orihinal na pamagat:New Columbia and MIT paper shows that an algorithm Claude found beats the long-standing speed limits for 3SUM and all-pairs shortest paths.

AI summary

Ipinapakita ng mga papel mula sa Columbia at MIT ang algorithm na natuklasan ng Claude na nakakamit ng polynomial na pagbuti sa 3SUM at all-pairs shortest path (APSP), na umaabot sa O(n^1.9992) para sa 3SUM at O(n^2.9995) para sa APSP, na pinabubulaanan ang mga conjecture ng 3SUM at APSP.

Mahahalagang impormasyon

  • Ipinapakita ng mga papel mula sa Columbia at MIT ang algorithm na natuklasan ng Claude na…
  • 9992) para sa 3SUM at O(n^2.
  • 9995) para sa APSP,na pinabubulaanan ang mga conjecture ng 3SUM at APSP.

Mabilisang tingin

Na-publish noong
Pinagmulan
X:Rohan Paul (@rohanpaul_ai)
Kategorya
Mga Papel at Pananaliksik
Paksa
Anthropic / Claude
AI na marka
77
Basahin ang orihinal Basahin ang buong artikulo sa orihinal na pinagmulan
Dahilan ng rekomendasyon

论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。

Mga kaugnay na paksa

Kaugnay na Entity

Pinagmulan at copyright

Ang artikulong ito ay batay sa mga piling pamagat at AI summary mula sa pampublikong API ng AIHOT, may nakasaad na pinagmulan at backlink; ang copyright ng orihinal na teksto ay pag-aari ng orihinal na media at may-akda, hindi namin ginagaya ang buong teksto.

Link ng orihinal · Entry sa AIHOT

Paano banggitin

Kapag binabanggit ang artikulong ito, panatilihin ang pamagat, petsa at permanenteng link, at banggitin ang Orange News bilang pinagmulan.

Orange News: Papel mula sa Columbia at MIT, ipinakita ang algorithm na natuklasan ng Claude na lumampas sa matagal nang speed limit ng 3SUM at APSP. 22 Nobyembre 2026. https://new.nat6.net/fil/news/d32df9vzpliz9m348fug74inq/

Tingnan lahat →