Anthropic 也公布 Claude 的 ETH 否证
Anthropic 在 GitHub 公开论文与 Lean 4 形式化:确定性算法可在 2^O(n·loglogn/√logn) 时间内计数 3-SAT 的满足赋值,从而推出 ETH 不成立。
据 WebProNews 汇总,Anthropic 论文称核心算法用约 1,400 万输出 token、无人类输入得到,并承认 OpenAI 的模型「独立且同时」得到类似结果;两家提交时间相隔约六小时。 该界要到 100 亿变量以上才胜过穷举,作者明言「对实际求解没有意义」。
10月27日:OpenAI 称其模型推翻指数时间假设
两家前沿实验室在同一天对同一难题给出各自证明,说明这类研究能力已不是单家独有。【分析】
Williams 等人组织的公开核查会议,以及两份证明是否本质相同。
来源Anthropic · TechCrunch · WebProNews