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