内容
OpenAIは10月26日、AIシステムが3-SAT問題に関する「指数時間仮説（ETH）」を反証したと発表した。
10月17日付の論文（25日改訂版）は、一定の条件下で論理式の解の数を従来の想定より速く正確に数えるアルゴリズムを示した。
OpenAIは証明支援ツール「Lean」による検証を実施したが、確認されたのは論文の最も強い主張より弱い時間計算量の上限だ。
今回の成果は多項式時間アルゴリズムの発見ではなく、計算量理論の重要問題「P≠NP予想」を解決したものでもない。
反応・補足
ライアン・ウィリアムズ氏ら3人の研究者が、報酬や秘密保持契約なしで独立検証を進めているが、参加自体は主張の正しさを保証しない
OpenAIは既存の暗号方式は安全とみられると説明したものの、これは独立した暗号監査の結果ではなく、実用的な改善にも相当な研究が必要としている
ビットコインではマイニングのハッシュ計算と送金時の楕円曲線暗号による署名は別の仕組みであり、今回の成果が直ちに暗号解読につながるわけではない
ビットコインへの影響を判断するには、独立検証の結果や実際の暗号攻撃への応用可能性、計算コストなどを引き続き確認する必要がある
これからのAIの動向には注目ですね
ソースはこちら
NFTに興味がある方は、1度チェック↓
仮想通貨を始める方
仮想通貨を始める方は、まずコインチェック公式サイトで口座開設からスタート！
口座開設で分からない事があれば、この記事↓をチェック！
免責事項
LIGHTEQは、Web3に関する信頼できるニュースを提供しています。当サイトに掲載されている見解は投資助言を構成するものではありません。暗号資産またはデジタル資産へのハイリスク投資を行う前に、ご自身で十分な調査を実施してください。すべての送金および取引は自己責任で行われ、その結果生じた損失はすべて自己責任となります。LIGHTEQは暗号資産またはデジタル資産の売買を推奨するものではなく、認可された投資顧問でもありません。また、LIGHTEQはアフィリエイトマーケティングプログラムに参加する場合がありますのでご注意ください。