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