两个独立运作个前沿 AI 系统,完成仔三十年来呒没一个人类数学家做到个事体:推翻指数时间假设(ETH)。
OpenAI 宣布,佢个研究模型垃10月16号寻着 ETH 个自然语言反证,第二日就用机器证明检查器 Lean 做脱形式化。搿份67页个手稿,作者写个是「OpenAI」。
几个钟头之前,Anthropic 发表仔自家49页个论文《A 2^o(n) Time Algorithm for 3-SAT》,署名是「Claude, Anthropic」。一个内部 Claude 研究模型垃同一日(10月16号)寻着核心算法。
ETH 由 Russell Impagliazzo 搭 Ramamohan Paturi 垃大约1999年提出,主张呒没任何算法可以快过指数时间来解决布尔可满足性问题。佢是图论、数据库、计算生物学搭计算几何学里向几百个条件困难性结果个基础。
两个团队现在侪声称寻着一个确定性算法,可以用次指数时间算出满足赋值个数量,而且指数个主项一样。假使搿个讲法成立,复杂性理论里向一堵承重墙就要塌下来哉。
验证机制异常强大。证明垃 Lean 里向形式化,每一步侪由机器检查。看过公开资料个维也纳工业大学 Stefan Szeider 预计佢好熬得过审查。最引人注目个是:OpenAI 委托个独立评审小组里向包括 Impagliazzo 搭 Paturi 本人——猜想个提出者亲自审计对佢个推翻。佢哋个公开信讲,搿桩事体可能改变计算机科学个一个重要部分。
限制搭结果一样重要。P 对 NP 问题呒没被触及。新算法仍然是超多项式,所以朆会因此出现更快个 SAT 求解器。改变脱个是理论上可能个版图,搭是啥人——或者啥物事——垃垃重新画佢。
对商业领袖来讲,信号朆垃数学本身,而是 AI 已经从写文字搭代码,跨到产出原创、经机器验证个研究。「机器做朆出新科学」搿个假设刚刚受仔重击,能力个前沿现在走得快过大多数规划周期。
搿些拿 AI 当成研究伙伴而朆是打字助手个企业,会决定下一个十年个节奏。
用数学来思考。用智慧来设计。用战略来领导。负责任地建造。向全球扩展。通过人工智能创造真正个商业价值。
