会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
clapp
博客园
首页
新随笔
联系
订阅
管理
2023年7月8日
Pollard-Rho 分解算法学习笔记
摘要: # Pollard-Rho 分解算法 Pollard-Rho 算法是一种用于快速找到$n$的一个非平凡约数的方法。 ## 生日悖论 在不少于$23$个人中至少有两人生日相同的概率已经大于$50\%$。 更一般的形式,随机选取在$\left[ 1,N \right]$范围内的整数,期望到第$O(\sq
阅读全文
posted @ 2023-07-08 18:49 clapp
阅读(45)
评论(0)
推荐(0)
编辑
公告