OpenAIは昨日、指数時間仮説(ETH)の反証を主張するなど、3つの主要な数学的問題に対する提案された解決策を発表した。ETHは、計算機科学者が計算の難易度を記述する際に長く用いられてきた仮説である。科学界は、興奮と懸念の両方で反応した。Anthropicの数学者Levent Alpögeは、OpenAIが既存の研究を基に解決策を導出した可能性があると示唆した。数時間後、AnthropicはETHの別の反証を発表した。
OpenAIは関与した3つの分野ごとに出版を異なり扱った。OpenAIは数学の作業をGitHubに投稿した。コンピュータ科学者は作業グループを設立し、証明の公開と調査結果に関する会議へのOpenAIの資金提供を要請した。物理学者は、物理学の結果をどのように出版するかを決定する作業グループを設立した。
計算複雑性理論を研究するMIT教授のライアン・ウィリアムズは、この発見に対するコンピュータ科学者たちの対応を組織している。ウィリアムズは今年10月上旬、OpenAIの証明発表を「数学者たちへのDDoS攻撃」と批判していたが、彼はフロンティアラボと協力して、重要なアイデアの評価を支援することに同意した。OpenAIは、1999年にETHを最初に発表したカリフォルニア大学サンディエゴ校のコンピュータ科学者ラッセル・インパグリッツォとラマモハン・パトリと共同で、ウィリアムズにこの解法の解釈を依頼した。研究者たちはまず、AIが研究に貢献する際の基準について、科学的なフィードバックと議論を求める公開書簡を発表した。ウィリアムズは、OpenAIの証明に含まれる二つか三つの見慣れない部分が、この研究を広いコミュニティが一緒に検討する必要があることを彼に確信させたと語った。
ETHは、P対NPという広範な問題に関連しています。この問題は、「迅速に検証可能な解を持つすべての問題は、迅速に解くこともできるか?」という問いです。完成した数独のパズルはこの違いを示しています:解の検証は迅速ですが、解を見つけるには時間がかかります。同様の違いが暗号システムにも見られ、鍵は暗号化されたメッセージを明らかにしますが、効果的な暗号を破るには実用的に長い時間がかかります。科学者たちは、この違いが常に成り立つかを証明していません。ウィリアムズは、P = NPであるということは、解を迅速に検証できるすべての問題が迅速に解けることを意味すると説明しました。ほとんどの科学者はP ≠ NPであると仮定しており、ETHはこの仮定を支持しています。ETHは、特定の難解な論理問題において、変数の数が増えるにつれて、最速のアルゴリズムでも指数的により多くの時間が必要になると主張しています。
OpenAIとAnthropicは、自社のモデルが従来考えられていたよりも速く、指数関数的時間より短い時間でこれらの問題を解決するアルゴリズムを発展させたと主張している。これらの主張が正当であれば、ETHを否定し、P = NPをより広く確立するアルゴリズムへの道を開く可能性がある。ウィリアムズは、コンピュータ科学者たちがP = NPの可能性をより高いと評価すべきだと述べたが、個人の評価は異なるだろうと付け加えた。ウィリアムズは、この発見が難しいNP問題の取り扱い可能性に関する直感に挑戦していると述べた。また、ウィリアムズは、OpenAIのアルゴリズムが最終的な答えではなく、最良の可能なアルゴリズムでもないだろうと語った。
ウィリアムズは、過去10年間の多くの論文がETHに依存しており、ラボの主張が検証に耐えるならば、それらを見直す必要があると述べた。ウィリアムズは、研究者の作業への影響が、ウィリアムズがOpenAIに会議の支援を促した理由の一部であると述べた。ウィリアムズは、研究者がアルゴリズムだけでなく、以前の仮定を置き換えるべき基礎についても理解する必要があると述べた。
ウィリアムズは、より優れたアルゴリズムが特定の鍵サイズを使用する暗号システムを不安全にすることが警告した。ウィリアムズは、OpenAIの科学責任者であるダン・ロバーツに対して、この発見がどの暗号システムにも不安全な影響を及ぼすかどうかという初期の質問をした。ウィリアムズによると、OpenAIは確認を行い、そのアルゴリズムがセキュリティ上の脆弱性を意味しないと合理的に自信を持っているようである。
ウィリアムズは、AIによる科学的発見に対して楽観的な見方を示しながら、特に次世代の科学者育成に関する懸念を認めた。ウィリアムズは、高度な数学を伴うコンピュータサイエンスの分野で働くことが、純粋な数学者たちよりも適応をより容易にしたと述べた。また、AIが馴染み深い研究タスクを容易にすることで、研究者がより野心的な取り組みや深い科学的問いに取り組むよう促していると語った。
OpenAIとAnthropicは指数時間仮説を否定すると主張
FLASH AI共有
OpenAIとAnthropicは、計算複雑性における重要な仮定である指数時間仮説を反証したと主張している。OpenAIはその研究成果をGitHubで公開し、Anthropicは数時間後に続いた。MITのRyan Williamsは反応を収集しており、証明の一部にはさらに精査が必要だと指摘している。この主張が正当であれば、アルゴリズム効率のサポート・レジスタンスレベルに影響を与え、暗号システムにおけるリスク・リワード比の評価にも影響を及ぼす可能性がある。両社は、自社のモデルが特定の問題に対してより高速な解決策を見出したと述べている。Williamsは、この主張が正しい場合、多くの論文の見直しが必要になる可能性があると警告している。
出典:原文を表示
免責事項: 本ページの情報はサードパーティからのものであり、必ずしもKuCoinの見解や意見を反映しているわけではありません。この内容は一般的な情報提供のみを目的として提供されており、いかなる種類の表明や保証もなく、金融または投資助言として解釈されるものでもありません。KuCoinは誤記や脱落、またはこの情報の使用に起因するいかなる結果に対しても責任を負いません。
デジタル資産への投資にはリスクが伴います。商品のリスクとリスク許容度をご自身の財務状況に基づいて慎重に評価してください。詳しくは利用規約およびリスク開示を参照してください。