水木社区手机版
首页
|版面-数学科学(Mathematics)|
新版wap站已上线
返回
1/1
|
转到
主题:如何快速准确的判断一个73位(甚至207位)的数,是不是素数?
7楼
|
ysd
|
2024-03-14 20:10:29
|
展开
真的这么nb吗?
【 在 Polonium 的大作中提到: 】
: 3个印度人搞了个AKS 算法,是多项式复杂度的
: 不过计算复杂度还是太高,根本不实用
: 即使这样,也已经得了很多奖了
: ...................
--来自微微水木3.5.14
--
FROM 122.147.255.88
28楼
|
ysd
|
2024-03-20 08:38:37
|
展开
这个是概率性的算法还是确定算法?
【 在 wenzhongzi 的大作中提到: 】
: 十几年前已经证明,素性检测有多项式时间算法了。
:
: #发自zSMTH-v-@OPPO PBAM00
--
FROM 134.238.30.164
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版