計算機科学にとって、こんな月はめったにない。その基盤となる信念の一つが打ち倒され、瓦礫を検証しているのは、それを築いた研究者本人たちを含んでいる。
10月16日、OpenAIの研究モデルが、日常の文章で指数時間仮説(Exponential Time Hypothesis)への反論を生成した。1日以内にその論証はLeanに転写された。Leanはすべての論理ステップを機械的に検証する証明チェッカーだ。67ページの手稿には、著者としてOpenAI自身が記されている。
何の連携もなく動いていたAnthropicは、数時間前に同じ結論にたどり着いていた。49ページの論文「A 2^o(n) Time Algorithm for 3-SAT」はClaudeに帰属し、中核となるアルゴリズムは同日、Claudeの研究モデルが発見した。
この仮説はおよそ1999年にさかのぼり、Russell ImpagliazzoとRamamohan Paturiが、ブール充足可能性問題には指数時間より速いアルゴリズムが存在しないと主張したことに始まる。この一つの考えが、グラフ理論、データベース、計算生物学、幾何学における何百もの条件付き困難性結果を静かに支えてきた。
両グループは今、充足代入を亜指数時間で数える決定論的手法を記述し、指数の主要項でも一致している。査読者がこの仕事を確認すれば、この分野で最も信頼されてきた壁の一つに、実は扉があったことになる。
この主張に重みを与えているのは、モデルの出自ではなく、それを取り巻く検証の足場だ。すべての推論はLeanを通る。そしてOpenAIが集めたレビューパネルにはImpagliazzoとPaturi自身が含まれ、二人は自分たちの予想の崩壊を監査する立場になった。TU WienのStefan Szeiderは公開資料を検討し、精読に耐えると見込んでいる。
慎重さはなお必要だ。この結果はP versus NPについて何も語らず、新アルゴリズムも依然として超多項式時間で動くため、明日の朝に実用的ソルバーが速くなるわけではない。変わったのは理論の地図であり、それを描き直す者が人間なのかシステムなのかという問題だ。
経営者にとっての教訓は、複雑性クラスからは遠い。つい最近まで文書を要約していたソフトウェアが、今やオリジナルで機械検証された数学を生み出している。AIが本格的な研究に貢献できる領域のフロンティアは、多くの計画サイクルが想定するより速く進んでいる。
こうしたシステムにタイピングを任せるだけでなく、共に働くことを学んだ組織が、これからの10年のペースを決めるだろう。
数学的に考える。知的に設計する。戦略的に導く。責任を持って構築する。グローバルに拡大する。人工知能で真のビジネス価値を生み出す。
