跳至正文
Hacker News · AI·· 9 小時前精選AI 評分80

OpenAI 與 Anthropic 宣稱推翻電腦科學中的指數時間假設

A.I. Just Blew Up a Key Tenet of Computer Science

AI 導讀

OpenAI 於 10 月 H 日宣布。此結果並未解決更廣泛的 P vs. NP 問題,且根據 Impagliazzo 與 MIT 的 Ryan Williams 所言,目前沒有立即的實際應用,儘管它暗示了能像驗證般快速解決問題的理論捷徑,以及 AI 中可能的遞迴自我改進。

推薦理由

OpenAI 與 Anthropic 皆宣稱已推翻指數時間假設——複雜度理論中 1998 年的一項猜想,而研究人員指出該結果目前尚無實際應用。

來源:Hacker News · AI · nytimes.com