跳到正文
𝕏 Deedy(x.com)·· 26 天前品質評分67
重點導讀

ETH(Exponential Time Hypothesis)在 27 年後被推翻,OpenAI 與 Anthropic 兩個模型同時證明 3‑SAT 可在 2^(n/√log n) 時間內解決。

• 突破時間界限,新上限遠快於以往預期,顯示 3‑SAT 的計算難度被大幅降低。• 獨立驗證,OpenAI 與 Anthropic 分別以相同的時間複雜度獨立完成,證明結果可靠。• 對複雜度理論影響,ETH 的推翻改變了多項計算複雜度研究的基礎假設,將促進新演算法與證明方法的探索。

AI 伴隨問答

自備 Key 深度分析

針對這篇報導有疑問?可直接點選快捷問題或向 AI 追問背景脈絡與技術細節:

Deedy
Deedy@deedydas
·26 天前
𝕏

Exponential Time Hypothesis (ETH), a 27-year-old conjecture in complexity theory, just fell.

On Oct 16, OpenAI and Anthropic models independently solved 3-SAT with the same 2^(n/√log n) bound. Not P = NP, but faster than anyone thought possible.

We live in extraordinary times. https://t.co/eZ0aLM3xWk

推文來源 · X (Twitter)在 X 參與討論
來源: Deedy (x.com)
在 X 查看推文

讀者討論

理性交流 · 即時討論