会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SGColin's Space
Dreaming in the memory is not as good as waiting for the paradise in the hell.
博客园
首页
管理
2018年11月15日
Miller-Rabin 素性测试 与 Pollard Rho 大整数分解
摘要: $\\$ Miller Rabin 素性测试 考虑如何检验一个数字是否为素数。 经典的试除法复杂度 $O(\sqrt N)$ 适用于询问 $N\le 10^{16}$ 的时候。 如果我们要把询问范围加到 $10^{18}$ ,再多组询问呢? Miller 和 Rabin 建立了Miller Rabi
阅读全文
posted @ 2018-11-15 21:19 SGCollin
阅读(358)
评论(0)
推荐(0)
编辑
公告