Columbia と MIT の論文、Claude が発見したアルゴリズムが 3SUM と APSP の長年の速度上限を突破したと示す
原題: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 要約
Columbia と MIT の論文は、Claude が発見したアルゴリズムが 3SUM と全点対最短経路(APSP)で多項式的な改善を達成し、3SUM は O(n^1.9992)、APSP は O(n^2.9995) に達して、3SUM と APSP の仮説を覆したことを示している。
要点
- Columbia と MIT の論文は、Claude が発見したアルゴリズムが 3SUM と全点対最短経路(APSP)で多項式的な改善を達成し、3SUM は O(n^1.
- 9992)、APSP は O(n^2.
- 9995) に達して、3SUM と APSP の仮説を覆したことを示している
概要
- 公開日時
- カテゴリ
- 論文・研究
- トピック
- Anthropic / Claude
- AI スコア
- 77
おすすめの理由
论文显示 Claude 发现的算法改进了 3SUM 和 APSP 的长期复杂度上限,并用 Lean 4 形式化验证,读者可以了解 AI 搜索算法的可行路径。
関連エンティティ
出典と著作権
本記事は AIHOT の公開 API が提供する厳選タイトルと AI 要約に基づいており、出典の明記と元記事へのリンクを行っています。原文の著作権は元の媒体と著者に帰属し、当サイトは全文を転載しません。
引用方法
本記事を引用する際は、タイトル・日付・パーマリンクを保持し、出典をOrange Newsと明記してください。
Orange News:Columbia と MIT の論文、Claude が発見したアルゴリズムが 3SUM と APSP の長年の速度上限を突破したと示す。2026年11月22日。https://new.nat6.net/ja/news/d32df9vzpliz9m348fug74inq/