跳到主要內容
2026-11-08 日報
研究與評測

紐時指 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 的演算法皆至少需要指數級時間,長期被作為衡量電腦能否快速解決特定問題的核心計算難度假設。

這則事件的發展

  1. 2026-11-07OpenAI 以 1.25 兆美元估值完成首期 110 億美元融資,總額最高或達 200 億美元
  2. 2026-11-06OpenAI 內部資安模型據報在 Linux 核心找出 948 個提權漏洞,耗資約 120 萬美元
  3. 2026-11-04OpenAI 延攬前陸軍部長德里斯科任國家安全現代化資深顧問,推動「民主AI」
  4. 2026-11-02OpenAI 擬展開選後政策遊說:倡議 AI 強制「速限」並將資料中心重塑為「算力園區」
  5. 2026-11-01OpenAI 最新融資目標下修至 200 億美元且估值降至 1.25 兆,目前僅獲 110 億承諾

來源

本期分類