#指数時間仮説
「指数時間仮説」タグの記事1本
タグの記事
「指数時間仮説」タグが付いた記事を新しい順に表示します。

AIニュース
OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐ
OpenAIのAIが約30年前提の指数時間仮説を反証と発表。証明はLeanで機械検証、原著者らが査読を担当。k-CNF充足可能性を準指数時間で解く決定性アルゴリズム。P=NPは未証明で、暗号や銀行の安全は破られていない。ETHを前提にした困難性の結果は再検討が必要。
新しい記事をRSSとポッドキャストで受け取る
RSSリーダーにはRSSのURLを、ポッドキャストアプリにはポッドキャストのURLを登録すると、新しい記事が公開されるたびに受け取れます。ポッドキャストでは見出しと要点を音声で聞けます。
購読方法を見る