我记得是polynomial to the number of digits
所在版块：心情闲聊 发贴时间：2018-03-05 20:23

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
给的是一串0跟1吧，判断这个数是不是prime

我要查一下原paper
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!

This page is intentionally left blank
　相关帖子 我要回复↙ ↗回到正文
算法问题，抽空讨论下 [prime is in p]. － chancing 　2018-03-05 20:08 (93 bytes , 832reads )
O(log(n)^6) － typhoonzj 　2018-03-06 11:50 (10 bytes , 29reads )
同意这个，不过 － chancing 　2018-03-06 19:33 (102 bytes , 30reads )
原论文第一段解读了 － typhoonzj 　2018-03-06 22:43 (22 bytes , 17reads )
依稀记得有三个指标哈哈。。 － id_rsa 　2018-03-06 00:25 (60 bytes , 19reads )
说的是位数 － id_rsa 　2018-03-06 00:23 (25 bytes , 22reads )
目测偶数都可以忽略不计啊... － 功夫熊猫 　2018-03-05 20:42 (32 bytes , 15reads )
这么写 － icky 　2018-03-05 22:13 (25 bytes , 18reads )
为啥呢 不明觉厉 － 功夫熊猫 　2018-03-06 08:37 (0 bytes , 20reads )
我记得是polynomial to the number of digits － icky 　2018-03-05 20:23 (58 bytes , 16reads )
这样是说的过去，只不过 － chancing 　2018-03-06 08:52 (67 bytes , 24reads )