跳到正文
Hacker News· titusblair·· 1 小时前同新闻AI 评分88

OpenAI 称其 AI 推翻指数时间假设,Lean 证明与运行时间解读

OpenAI says its AI disproved the Exponential Time Hypothesis

AI 导读

OpenAI 于 2026 年 10 月 26 日称其内部模型产出三项数学与物理结果,其中包括一个推翻指数时间假设(ETH)的确定性算法,该算法可在多项式空间内计数 k-CNF 的全部解。

同一新闻,精选展示《解读指数时间假设,以及 OpenAI 声称它不成立的那篇论文》

来源:Hacker News · theainewsreport.com