電腦科學好少遇到咁嘅一個月。佢其中一個基本信念俾人推倒咗,而檢查緊殘骸嘅人入面,就包括當年起佢嘅研究者自己。
10月16號,OpenAI一個研究模型用日常文字對指數時間假設(Exponential Time Hypothesis)提出反駁。唔夠一日,呢個論證就已經抄寫入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可以為認真研究貢獻嘅前沿,推進速度超出咗大多數規劃週期嘅假設。
識得同呢啲系統一齊做嘢、而唔係齋將打字交俾佢哋嘅機構,將會決定未來十年嘅節奏。
以數學思考。以智慧設計。以策略領導。負責任咁建構。向全球擴展。透過人工智能創造真正嘅商業價值。
