OpenAIのモデルが、古典的な論理パズルのより高速な解法を見つけることで、指数時間仮説(ETH)を否定しました。機械検証された証明がこの主張を裏付け、研究者が27年間信頼してきた仮定を覆しました。
この結果は、現代の暗号化の背後にある大きな問いであるP対NP問題を証明するものではありません。したがって、このアルゴリズムはBitcoin(BTC)およびEthereumを保護する暗号技術に直接的な脅威をもたらしません。
指数時間仮説はなぜ重要だったのか?
この仮説は、真偽スイッチとそれらを結ぶルールから構成される3-SATというパズルに関係しています。目的は、すべてのルールを同時に満たすスイッチの設定を見つけることです。
提案された回答を確認するのは簡単です。しかし、その回答を見つけるのは難しいです。なぜなら、スイッチを1つ追加するごとに可能な組み合わせが2倍になるからです。

ラッセル・インパグリアッツォとラマモハン・パトゥリは1999年にETHを提案しました。頭字語が同じですが、Ethereumのティッカーとは無関係です。
この仮説は、最悪の場合、どのアルゴリズムもこの指数的成長から逃れられないことを主張している。
研究者はそれを耐力壁として扱った。OpenAIによると、グラフ理論、計算生物学、データベースの分野で数百の論文が、これに基づいて硬度結果を構築している。
AIは専門家が見逃した短縮路をどのように見つけたのか?
OpenAIのシステムは10月16日に自然言語による証明を生成しました。その1日後、チームは論理のすべてのステップを検証するソフトウェアLeanでこれを形式化しました。
公開されたアルゴリズムは、n個の変数を含む入力を約2^(n/√log n)ステップで処理します。これはETHが予測した指数関数的な下限を上回りますが、実用的には依然としてあまりにも遅すぎます。
OpenAIは、実用的な速度向上にはさらに広範な研究が必要であると警告しています。
カリフォルニア大学サンディエゴ校のインパグリアッツォとパトリは、MITのライアン・ウィリアムズと共に審査を主導します。つまり、仮説の著者がその反証を検証しているということです。
一方で、OpenAIはこの発見に対する科学的な貢献を認めず、これは以前のナビエ–ストークスに関する論争に続く立場である。
オースティンのテキサス大学のコンピュータ科学教授であるスコット・アーロンソンは、そのニュースを聞いたことを語った。
私の学生たちは、OpenAIのモデルが指数時間仮説を反証したと、今私のオフィスに来ました
スコット・アーロンソン via Shtetl-Optimized
ETHのブレイクはP=NPを意味するのか?
P対NP問題は、迅速に検証可能な答えを持つすべての問題が、迅速に解けるかどうかを問うものです。
ETHはP ≠ NPよりも厳格な主張だった。したがって、それを反証しても、より大きな問いは未解決のまま残る。
二つの谷の間に山があると想像してください。AIは山を貫くトンネルではなく、尾根を越える短い道を見つけました。
グレッグ・ブロックマン、OpenAIの社長兼共同創設者は、発表数時間後に同じ点を指摘した。
これは暗号資産保有者にとって重要です。Bitcoinの署名は楕円曲線暗号に依存しており、このアルゴリズムはこの難解な数学的問題に対処しません。
BeInCryptoのマーケットインテリジェンス専門家委員会のメンバーであるベンジャミン・カウエンは、その懸念に対応しました。
ただし明確にしておくと、指数時間仮説を反証しても、P = NPが証明されるわけではなく、BitcoinやEthereumが危険にさらされることを意味しません。
指数時間仮説:マシンがそのメイカーを上回ったとき、何が起こるのか?
不可能であるという信念は以前にも崩れたことがある。1960年、アナトリー・カラツバはアンドレイ・コルモゴロフの乗算予想を約1週間で反証した。
同様に、フォルカー・ストラッセンは1969年に標準的な行列乗算が最適であることを証明しようとして、代わりにより高速な方法を発見しました。
今違うのは、ショートカットを見つけるのが誰かということです。機械が証明を生成し、人間はそれらを理解しようと努めます。
同じリリースは、調和解析と素粒子物理学におけるさらなる証拠を主張した。
そのペースはデジタル資産にとって重大な意味を持ちます。暗号学者のマシュー・グリーンは、AIがウォレットの背後にある数学を弱める可能性があるとすでに警告しています。
カウエンは、より広い教訓を市場の観点から説明した。彼の見解では、金融から大きく離れた分野でも、最終的に市場を再構築する可能性がある。
硬度仮定によって保護された業界において、AIの各ブレイクスルーは今やストレステストでもある。
投稿 OpenAI、AIが指数時間仮説を反証したと発表。Bitcoinは安全か? は最初に BeInCrypto に掲載されました。



