OpenAI 与 Anthropic 同日宣称破解 3-SAT 指数时间假设

pdkj · reddit · 2026-10-27

Reddit 帖称 OpenAI 与 Anthropic 的模型(Claude)分别于 10 月 26 日声称给出 3-SAT 的 2^o(n) 时间算法,若成立将推翻计算复杂性理论的指数时间假设(ETH)。配图显示两家各给出一个证明。有 43 分钟的 Claude 制作讲解视频。数学界此类模型宣称的证明通常需要严格验证,真实性存疑但话题性极强。

原文链接 →

「Fun」频道最新

更多「Fun」频道 AI 资讯 →