知乎专栏：机器之心· 机器之心·· 4 小时前精选AI 评分81
OpenAI 内部模型提出证伪 ETH 的算法，并公布 Lean 形式化证明
OpenAI掀翻计算机科学30年基石，还解决了挂谷猜想
AI 导读
OpenAI 称其内部模型构造了针对固定宽度 CNF 布尔公式的确定性算法，可判断满足性并精确计数；对于子句数量与变量数量成比例的问题，运行时间界为 2^{O(n/√log n)}，略去多项式因子。
推荐理由
文章解释了 ETH 与 3-SAT 的关系，并列出反证算法的运行时间界及 Lean 形式化进展，便于把握这项主张的理论背景和审查状态。
来源：知乎专栏：机器之心 · zhuanlan.zhihu.com