理论上有解，实际上不可行的算法- Community

理论上有解，实际上不可行的算法

deepin Talks 1234 views · 7 replies ·

xliang9550

deepin

2015-04-04 22:18

Author

先用乱序算法发牌，然后用猴子排序（bogosort）。
前几天刚刚收到邮件通知，说是我于某年月日提交到计算集群中的一个例程被强行终止。
我查看了一下日志文件，好像刚好是当年我在穷极无聊的状态下提交的猴子排序。
按照小概率定理，任何概率非零的事件，迟早是会发生的……

Reply Like 0 Favorite View the author

All Replies

kingskill

deepin

2015-04-05 03:32

算法达人。。。。泥嚎～～～～

问下，目前人类能够算到最远的质数是哪个？

Reply Like 0 View the author

xliang9550

deepin

2015-04-05 04:26

质数搜索算法并不十分复杂，不然不会有那么快速实用的RSA密钥对生成程序。

为了“报复”超算中心单方面终止我的“猴子排序”例程，我又提交了一个“猴子打字机”程序上去。

Reply Like 0 View the author

kingskill

deepin

2015-04-06 20:50

质数搜索算法并不十分复杂，不然不会有那么快速实用的RSA密钥对生成程序。

为了“报复”超算中心单方面终止我的“猴子排序”例程，我又提交了一个“猴子打字机”程序上去。

lz你没正面回答我的问题。

Reply Like 0 View the author

xliang9550

deepin

2015-04-07 06:16

如果不计代价（时间和资源开销），可以解出任意大的质数。
随着质数分布越来越稀疏，继续搜索所需的资源开销是不成比例的，还是取决于可以投入的时间和计算资源。

Reply Like 0 View the author

kingskill

deepin

2015-04-08 05:07

如果不计代价（时间和资源开销），可以解出任意大的质数。
随着质数分布越来越稀疏，继续搜索所需的资源开销是不成比例的，还是取决于可以投入的时间和计算资源。

说这些有啥意义？

大而化之的东西谁都懂。我也希望时间可以无限长，摩尔定律可以延伸到宇宙末日，物质资源极大丰富到湮灭一个银河系就像烧掉一根汗毛一样无所谓。然后呢？

回到现实，事实上，此时此刻，我的问题很简单，到今天晚上24点之前为止，

人类凭借现有资源，已经找到的最大质数，是哪个？这个资料哪里找？

Reply Like 0 View the author

edenharder

deepin

2015-04-08 06:27

[quote]如果不计代价（时间和资源开销），可以解出任意大的质数。
随着质数分布越来越稀疏，继续搜索所需的资源开销是不成比例的，还是取决于可以投入的时间和计算资源。

说这些有啥意义？

大而化之的东西谁都懂。我也希望时间可以无限长，摩尔定律可以延伸到宇宙末日，物质资源极大丰富到湮灭一个银河系就像烧掉一根汗毛一样无所谓。然后呢？

回到现实，事实上，此时此刻，我的问题很简单，到今天晚上24点之前为止，

人类凭借现有资源，已经找到的最大质数，是哪个？这个资料哪里找？[/quote]

http://en.wikipedia.org/wiki/Prime_numb ... nown_prime

Reply Like 0 View the author

ArthurDeepin

deepin

2015-04-08 08:19

我觉得问目前查找的最大质数的意义是浅层的，如楼主所说，当一个东西的求解变得毫无悬念的时候（给定一个有穷的条件约束或者说要求，在有穷步之后必定有结果），下一个更有意义的问题就是优化算法，与时间赛跑，探究算法并推动数学的进步，就像计算pi一样。

Reply Like 0 View the author

New Thread

Popular Events