素数奇偶算法细节:5488 行 Lean 4 由 Claude Code 写就、零 sorry

xennygrimmato_ · x · 2026-11-06

作者公布新算法的技术细节:x^o(1) 时间(从 x^(1/2+o(1)) 降下来);支持任意区间 [A, B] 而非仅短区间;仅需查询一次 Anthropic 的 #SAT 引擎;证明由 5488 行 Lean 4 写成,借助 Claude Code 完成;0 个 sorry、仅 3 个标准公理;数值上验证了 855,150 个区间。作者同时说明边界:不包括素数求解或精确计算 π(x),这些在真实规模下不实用,且依赖尚在评审、未经人工核查的 Anthropic ETH 证明。

所属事件:素数奇偶性判定复杂度获突破算法由Claude Code写成(4 条相关)→

原文链接 →

「编程与Agent」频道最新

更多「编程与Agent」频道 AI 资讯 →