quasi-Riemann 猜想新结果推出确定性 Miller-Rabin 属于 P
geoffreyirving · x · 2026-10-15
作者注意到上周 quasi-Riemann 相关进展的一个推论：确定性 Miller-Rabin 素性测试现已落入 P（此前是开放问题）。据 Claude 估算其复杂度为 O((log n)^9.9984 · (log log n)^(−8.3×10⁻¹¹))，作者号召调参优化，看能否快过 AKS，并 @ 了 0xdoug。
所属事件:quasi-Riemann 新进展推论：确定性 Miller-Rabin 落入 P(2 条相关)→
「研究」频道最新
- Intern-S2 助攻数学论文，作者称经多轮对话发展论证思路 — teortaxesTex · 2026-10-15
- DecisionRobust 基准:评测 30 个决策模型抗 prompt 注入与扰动能力 — Yifan Lan · 2026-10-15
- 卢森堡大学提出 Continuum Attention:连续积分替代离散注意力,性能全面胜出 — Afshin Khadangi · 2026-10-15
- 微软发布 LensErase:一键擦除任何物体的基础模型 — microsoft · 2026-10-15
- LatentLoop:循环 MoE 非对称分配算力,同效省 19% 计算 — Zefeng He · 2026-10-15
- 上交团队:VLA 技能重组难在「起始状态鸿沟」 — AutoLab-SJTU · 2026-10-15