跳到正文
AGI Hunt· rickasaurus·· 2 小时前精选AI 评分79

Hexagon 论文称 Claude 自主发现 2^{o(n)} 时间 3-SAT 算法

Claude 自主发现 2^o(n) 时间 3-SAT 算法,动摇指数时间假说

AI 导读

Hexagon 平台发布一篇主要由 AI 生成的论文,称 Anthropic 内部研究模型在无人类输入、使用 1400 万输出 token 的条件下,自主发现确定性 3-SAT 算法,并解决更难的 #3-SAT。

推荐理由

论文将 AI 自主发现算法与 Lean 4 形式化验证结合,呈现研究模型探索计算复杂性理论的技术路径。

来源:AGI Hunt · agihunt.info