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

Anthropic 公开 Claude 自主发现 3-SAT 亚指数算法的论文

Anthropic:Claude 自主发现 3-SAT 亚指数算法,推翻指数时间假设

AI 导读

Anthropic 公开论文《A 2o(n) Time Algorithm for 3-SAT》及配套代码,其内部 Claude 研究模型在无人类输入的情况下,于 10 月 16 日用 1400 万输出 token 自主找到求解 3-SAT 的确定性亚指数时间算法。

推荐理由

论文与配套代码呈现了AI自主发现复杂度算法的过程,也明确说明其渐近结果缺乏实际求解价值。

来源:AGI Hunt · agihunt.info