算法问题，抽空讨论下 [prime is in p].
登录 | 论坛导航 -> 华新鲜事 -> 心情闲聊 | 本帖共有 11 楼，分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页　 [1]　 末页>>
作者：chancing (等级：3 - 略知一二，发帖：750) 发表：2018-03-05 20:08:36　 楼主　 关注此帖
[登录后回复]
算法问题，抽空讨论下 [prime is in p].
神作出来也有些年了。我不太明白，神作出来前是神马情况。从0到N 挨个搜索判断，也不就是O(n)吗？

[本文发送自华新手机Wap版]

团结努力,不怕牺牲,排除万难.
我们要发达.
　

欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：icky (等级：15 - 最接近神，发帖：7923) 发表：2018-03-05 20:23:26　 2楼
[登录后回复]
我记得是polynomial to the number of digits
给的是一串0跟1吧，判断这个数是不是prime

我要查一下原paper
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：功夫熊猫 (等级：?? - 无法无天，发帖：73458) 发表：2018-03-05 20:42:46　 3楼
[登录后回复]
目测偶数都可以忽略不计啊...
for i = 3:2:sqrt(p)
你懂得
end
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：icky (等级：15 - 最接近神，发帖：7923) 发表：2018-03-05 22:13:34　 4楼
[登录后回复]
在 功夫熊猫 的大作中提到：
目测偶数都可以忽略不计啊...for i = 3:2:sqrt(p) 你懂得 end
这么写
CS大一就被虐了

SoCer懂的
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：id_rsa (等级：2 - 初出茅庐，发帖：92) 发表：2018-03-06 00:23:27　 5楼
[登录后回复]
说的是位数
从头直接数就exponential了
[本文发送自华新手机Wap版]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：id_rsa (等级：2 - 初出茅庐，发帖：92) 发表：2018-03-06 00:25:45　 6楼
[登录后回复]
依稀记得有三个指标哈哈。。
好像之前的弱鸡算法, 有的可以验证梅森，有的只能给个概率什么的
[本文发送自华新手机Wap版]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：功夫熊猫 (等级：?? - 无法无天，发帖：73458) 发表：2018-03-06 08:37:02　 7楼
[登录后回复]
在 icky 的大作中提到：
这么写CS大一就被虐了 SoCer懂的
为啥呢 不明觉厉
[本文发送自华新iOS App]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：chancing (等级：3 - 略知一二，发帖：750) 发表：2018-03-06 08:52:10　 8楼
[登录后回复]
在 icky 的大作中提到：
我记得是polynomial to the number of digits给的是一串0跟1吧，判断这个数是不是prime 我要查一下原paper
这样是说的过去，只不过
这样一来，排序呢。

让你排序若干个数。多少个？按位数，n位。

呵呵。
[本文发送自华新手机Wap版]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：typhoonzj (等级：4 - 马马虎虎，发帖：5601) 发表：2018-03-06 11:50:13　 9楼
[登录后回复]
O(log(n)^6)
人家是这个
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：chancing (等级：3 - 略知一二，发帖：750) 发表：2018-03-06 19:33:35　 10楼
[登录后回复]
在 typhoonzj 的大作中提到：
O(log(n)^6)人家是这个
同意这个，不过
这样一来，神作的标题怎么理解？

神作之前，prime is in p.

神作之后，prime is still in p, but better?
[本文发送自华新手机Wap版]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
作者：typhoonzj (等级：4 - 马马虎虎，发帖：5601) 发表：2018-03-06 22:43:10　 11楼
[登录后回复]
在 chancing 的大作中提到：
同意这个，不过这样一来，神作的标题怎么理解？ 神作之前，prime is in p. 神作之后，prime is still in p, but better?
原论文第一段解读了
根号n方法不够efficient
[本文发送自华新iOS App]
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表
论坛导航 -> 华新鲜事 -> 心情闲聊 | 返回上一页 | 本主题共有 11 篇文章，分 1 页, 当前显示第 1 页 | 回到顶部
<<始页　 [1]　 末页>>

请登录后回复：帐号 　 密码