研究與評測
紐時指 OpenAI 證偽指數時間假說:共同提出者稱震驚,未來或加速晶片設計並破解加密
Techmeme單一來源
核實資料不足
目前依單一來源整理,這是來源數量描述,不是對消息真假的判定。
查證回合用盡,未形成有依據結論
據《紐約時報》(The New York Times)報導,OpenAI 提出了針對「指數時間假說」(Exponential Time Hypothesis)的證偽成果。該假說長期以來主張某些計算難題對電腦而言永遠難以快速解決;對此,指數時間假說的共同提出者 Russell Impagliazzo 直言 OpenAI 的證偽是「令人震驚的消息」(shocking news)。報導指出,這項理論進展未來有朝一日可能大幅加速晶片設計流程,但同時也意味著現行加密技術可能面臨被破解的風險。
讀原始報導背景
在計算複雜性理論中,指數時間假說(Exponential Time Hypothesis, ETH)主張 3-CNF 布林公式的可滿足性問題(3-SAT)無法在次指數時間內解決。該假說假設存在大於零的常數,使得所有正確解決 3-SAT 的演算法皆至少需要指數級時間,長期被作為衡量電腦能否快速解決特定問題的核心計算難度假設。