热点事件持续更新
确定性 Miller-Rabin 素性测试落入 P
1 篇报道1 个报道来源2 小时前更新
先了解这件事
AI 综述
2026 年 10 月 15 日，Anthropic 研究员 Geoffrey Irving 指出，随上周相关数论进展的推论，确定性 Miller-Rabin 素性测试现已落入 P，而此前这被认为是一个悬而未决的问题。据 Claude 估算，该算法的复杂度约为 O((log n)^9.9984 · (log log n)^(-8.3×10⁻¹¹))。Irving 还呼吁优化研究者尝试进一步加速，看能否比 AKS 素性测试更快。
AI 根据报道生成 · 2 小时前更新
最新进展10月15日 07:38
Irving 称确定性 Miller-Rabin 素性测试已落入 P，Claude 估算复杂度约 (log n)^9.9984。报道时间线
沿着报道，了解事件的不同侧面。
10月15日
- AGI Hunt确定性 Miller-Rabin 素性测试随新进展落入 P，复杂度约 (log n)^9.9984
Anthropic 研究员 Geoffrey Irving 指出，随上周相关数论进展的推论，确定性 Miller-Rabin 素性测试现已落入 P，此前这是一个悬而未决的问题。据 Claude 估算，其复杂度约为 O((log n)^9.9984 · (log log n)^(-8.3×10⁻¹¹))。他呼吁优化研究者尝试进一步加速，看能否比 AKS 素性测试更快。
本事件热度走势
当前热度 9·可比范围峰值 10（10月15日 08:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。