#指数時間仮説

「指数時間仮説」タグの記事1本

タグの記事

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

2つの谷の間にそびえる山。山頂へ続く急な道と山腹を貫く新しいトンネルがあり、麓にはトンネルがない
AIニュース

OpenAIのAIが指数時間仮説を反証、P=NPではないが理論の土台が揺らぐ

OpenAIのAIが約30年前提の指数時間仮説を反証と発表。証明はLeanで機械検証、原著者らが査読を担当。k-CNF充足可能性を準指数時間で解く決定性アルゴリズム。P=NPは未証明で、暗号や銀行の安全は破られていない。ETHを前提にした困難性の結果は再検討が必要。

新しい記事をRSSとポッドキャストで受け取る

RSSリーダーにはRSSのURLを、ポッドキャストアプリにはポッドキャストのURLを登録すると、新しい記事が公開されるたびに受け取れます。ポッドキャストでは見出しと要点を音声で聞けます。

購読方法を見る