Claude 仍无法证明数域筛法的时间复杂度，研究者跟进形式化进展
geoffreyirving · x · 2026-10-30
安全研究者 Geoffrey Irving 追问广义数域筛法（general number field sieve）是否已被形式化、其正确性能否由拟黎曼假设（quasi-Riemann）推出，并随后更新：据 Claude 的回答，QRH 体系仍然无法证明该算法的时间复杂度。这条简讯折射出当前前沿模型在形式化数学与算法复杂度证明上的能力边界，来自深度参与 Lean/形式化证明的圈内人。
所属事件:Claude 答对却证不出数域筛法时间复杂度(2 条相关)→
「研究」频道最新
- Prove2Me 用 Claude 智能体形式化 2000+ 运筹学论文，已完成 64% — ChrSzegedy · 2026-10-30
- 实测 1-16 个编码 Agent 协作:多花 36% token 换来省 5 小时 — kyang8093 · 2026-10-30
- 哥伦比亚研究：无反应 ICU 病人用意念操控蜂鸣音调交流 — ZeroStateReflex · 2026-10-30
- Adobe EditAgent:路由多编辑器加证据化裁决，重做 agentic 图像编辑 — adobe · 2026-10-30
- 中科院 AskStream 基准:流式视频理解中模型不会主动提问 — CASIA · 2026-10-30
- Qwen 等发布 Co-Design Bench:最强模型也仅完整完成 26.4% 任务 — Qwen · 2026-10-30