《魚缸博客》OpenAI推翻嘅「ETH」同以太幣無關！但對整個電腦界影響極大

　　《魚缸博客》10月26日，OpenAI宣布旗下AI模型發現咗一個演算法，聲稱可以挑戰理論計算機科學沿用咗27年嘅「指數時間假設」（Exponential Time Hypothesis，簡稱ETH）。消息一出，加密貨幣圈即刻癡左線。。。一陣。因為以太幣嘅代碼都係「ETH」。有網民喺X上面講：「演算法交易員嚇親以太坊。」仲有人開玩笑話Vitalik Buterin（以太坊創辦人）異常安靜。

　　但呢個純粹係縮寫撞名嘅誤會。OpenAI講嘅ETH，係電腦科學入面一個關於「某類邏輯題有幾難解」嘅假設，同以太坊、同加密貨幣，一啲關係都冇。

　　咁呢個ETH到底係咩？簡單講，ETH係1999年由計算機科學家Russell Impagliazzo同Ramamohan Paturi提出嘅一個假設，講嘅係一類叫「3-SAT」嘅邏輯題。呢類題目係咁嘅：俾你一堆「甲或非乙或丙」嘅條件，問你有冇一組真假填法，令所有條件同時成立。變數有n個，最直接嘅方法就係逐個組合試，總共要試2嘅n次方咁多種。

　　ETH嘅主張就係：呢類問題，冇本質上更快嘅解法。過去20幾年，數以百計嘅論文都以呢個假設為前提，推導出「某啲問題不可能快過某個速度」嘅結論，涵蓋圖論、計算生物學、資料庫等領域。

　　OpenAI今次嘅突破，係佢哋嘅AI模型搵到一個演算法，可以用「亞指數時間」，即係比指數慢、但比多項式快，嚟精確計算呢類問題有幾多組解。如果成立，即係話ETH所講嘅「極限」被打破了。

　　對加密貨幣有冇影響？冇。呢個先係大家最關心嘅問題。答案好簡單：冇直接威脅。

　　首先，OpenAI嘅演算法目前根本用唔到。Anthropic（另一間AI公司，同日都公布咗類似結果）喺論文入面計過條數：變數數量要大過10嘅10000次方，呢個演算法先會比逐個試快。變數少過1000萬嗰陣，完全冇優勢。有專家形容呢個係「宇宙級演算法」，理論上好靚，但實際應用嘅規模大到只在宇宙尺度先有意義。

　　其次，比特幣同以太坊嘅安全性，建立喺橢圓曲線密碼學之上，呢個係另一套數學難題，同3-SAT完全係兩回事。OpenAI嘅演算法唔會幫到任何人破解錢包私鑰或者偽造簽名。OpenAI總裁Greg Brockman自己都喺消息公布後幾個鐘發文降溫：「P仍然大概率不等於NP。」

　　真正嘅影響喺邊？如果呢個證明最終獲學界確認，真正受衝擊嘅係數百篇理論電腦科學論文。Anthropic用Claude搜尋文獻，發現超過800篇論文至少有一項結果，係建基於ETH或者佢嘅強化版之上。呢啲論文入面「某問題不可能比某速度更快」嘅結論，前提就動搖咗。但要注意，ETH嘅提出者Impagliazzo同Paturi，已經聯同MIT教授Ryan Williams啟動咗獨立審查，佢哋喺公開信講得好清楚：「參與審查不等於支持理論。」即係話，呢單嘢仲未找數。

　　呢件事有兩個啟示。第一，唔好見到縮寫就衝。ETH呢個誤會，完美示範咗市場情緒有幾容易俾關鍵字牽住走。如果嗰日真係有人因為「OpenAI推翻ETH」而恐慌性拋售以太幣，咁就真係冤枉。第二，AI做科研嘅時代正式開始。OpenAI同Anthropic同一天各自宣布，佢哋嘅AI模型獨立得出類似結果。Anthropic篇論文仲要署名「Claude」，標明核心演算法由AI喺零人類干預下推演發現。呢個先係真正值得留意嘅趨勢：AI唔再淨係幫人類查文獻、計數，而係開始自己提出數學猜想嘅反證。

　　當然，呢啲成果仲要過學術界嗰關。但對於投資者嚟講，AI科研能力嘅躍升，長遠會影響邊啲行業、邊啲公司嘅護城河，呢個先係要慢慢諗嘅嘢。

《編者按》本欄搜羅即市傳聞，惟消息未經證實，《經濟通》亦不保證內容之準確性。