論文・研究

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 の仮説を覆したことを示している

概要

公開日時
出典
X:Rohan Paul (@rohanpaul_ai)
カテゴリ
論文・研究
トピック
Anthropic / Claude
AI スコア
77
原文を読む 情報源で全文を読む
おすすめの理由

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

関連トピック

関連エンティティ

出典と著作権

本記事は AIHOT の公開 API が提供する厳選タイトルと AI 要約に基づいており、出典の明記と元記事へのリンクを行っています。原文の著作権は元の媒体と著者に帰属し、当サイトは全文を転載しません。

原文記事 · AIHOT 記事

引用方法

本記事を引用する際は、タイトル・日付・パーマリンクを保持し、出典をOrange Newsと明記してください。

Orange News:Columbia と MIT の論文、Claude が発見したアルゴリズムが 3SUM と APSP の長年の速度上限を突破したと示す。2026年11月22日。https://new.nat6.net/ja/news/d32df9vzpliz9m348fug74inq/

すべて見る →