はてなまとめ
トップ
注目
新着
世の中
暮らし
政治と経済
テクノロジー
アニメとゲーム
学び
エンタメ
おもしろ
テクノロジー
OpenAI、「計算の難しさ」に関する長年の予想を覆す成果を得られたと発表
2026/10/27 09:31
コメント 2件
1: kamei_rio
2026/10/28 07:02
"指数時間仮説は、論理式の条件を満たす答えが存在するかどうかを判定する問題について、計算時間をどこまで短縮できるかをめぐる予想" みんな大好き3-SAT
2: kaz_nisi00
2026/10/28 07:56
これ、暗号の基礎。やばいんじゃね
OpenAI、「計算の難しさ」に関する長年の予想を覆す成果を得られたと発表
"指数時間仮説は、論理式の条件を満たす答えが存在するかどうかを判定する問題について、計算時間をどこまで短縮できるかをめぐる予想" みんな大好き3-SAT
これ、暗号の基礎。やばいんじゃね