quasi-Riemann 新进展推论：确定性 Miller-Rabin 落入 P

Anthropic 研究员 Geoffrey Irving 等人指出，基于上周数论（quasi-Riemann 相关）进展的推论，此前悬而未决的确定性 Miller-Rabin 素性测试问题现已落入 P，据估算复杂度约为 (log n)^9.9984，这一结果引发算法界关注。

2026-10-15 ~ 2026-10-15 · 2 条相关

• 确定性 Miller-Rabin 素性测试随新进展落入 P，复杂度约 (log n)^9.9984 — geoffreyirving · 2026-10-15
• quasi-Riemann 猜想新结果推出确定性 Miller-Rabin 属于 P — geoffreyirving · 2026-10-15