OpenAI、Anthropic 宣稱推翻 ETH 指數時間假說|3-SAT 演算法與影響
OpenAI 與 Anthropic 宣稱 AI 模型找到 3-SAT 的次指數演算法,推翻計算複雜度理論 1999 年提出的指數時間假說(ETH,與以太幣無關)。證明仍由 Impagliazzo、Paturi 與 Williams 領導的小組審查;本文以圖解說明兩種做法,並回答它會不會影響 P vs NP、加密與實際解題。
AI應用、程式筆記、開發心得
OpenAI 與 Anthropic 宣稱 AI 模型找到 3-SAT 的次指數演算法,推翻計算複雜度理論 1999 年提出的指數時間假說(ETH,與以太幣無關)。證明仍由 Impagliazzo、Paturi 與 Williams 領導的小組審查;本文以圖解說明兩種做法,並回答它會不會影響 P vs NP、加密與實際解題。