首页 从大学讲师到首席院士

第92节


来,帕特里克一直在使用gimps软件作为他的计算机版本的免费‘压力测试’,不到四个月前他开始在自己的媒体服务器上寻找,以回馈这个项目。”

    “一些gimps参与者已经寻找了20多年,几万次尝试,但没有成功。这证明,运气好的话,任何人都可以找到下一个新的梅森素数。”

    prime软件长期在线人数几十万,运行的cpu数量几百万,几年时间,就只出现了一个帕特里克-罗什,有多幸运就可想而知了。

    另外,发现新的梅森素数,收获的可不止十万美元奖励,还有个人名气上的巨大提升。

    比如,gimps网站长期挂着帕特里克-罗什个人的‘幸运介绍’,目的大概是吸引更多的人加入进来。

    很多对于发现新梅森素数的报道都会提到帕特里克-罗什,他的名字出现在各大媒体的版面上,不知道的人还以为是什么有名气的学者,有巨大贡献的科学家。

    可实际上,帕特里克-罗什放在学术圈,就只是个最底层而已,至多能算得上是一个算法工程师,还是能力并不算太突出那种。

    如果真去计较的话,帕特里克-罗什并不算是学者,可他却因为幸运的发现梅森素数,而以‘类似于学术成果的成果’,变得比其他真正学者更有名气。

    这就是被学者们羡慕嫉妒的根源。

    帕特里克-罗什干了什么呢?

    他只是利用prime软件做服务器压力测试,用自己的电脑挂一下软件运行,然后就很幸运的找到了梅森素数。

    他收获了金钱,收获了名声,还把名字留在了有关梅森素数的历史记录中。

    王浩仔细想想都感觉有些感慨,不得不承认,帕特里克-罗什确实是非常的幸运。

    他摇了摇头,自定义了程序运行时间,很快被分配了一个超大质数,也开始用电脑挂起了prime软件,而后也不理会,就开始研究起了梅森素数。

    他研究的是算法。

    prime软件的主要功能是进行分布式处理和计算统计,实际上,内部对于梅森素数的检验算法是非常简单的,针对一个数字的验证,就是采用卢卡斯-莱默检验法。

    卢卡斯-莱默检验法,是针对梅森数的素性检验,由爱德华-卢卡斯于1878年制定的,五十年后,德里克-亨利-莱默对于方法进行了改进完善。

    这个针对梅森素数的素性检验方法已经非常简化。

    利用卢卡斯-莱默检验法,验证梅森数‘mn=2的n次方-1’是否是素数,只需要让程序循环运行‘n-2次’就够了。

    当然,因为牵扯到千万位的超大数,每一次循环的计算量还是很高的,但针对千万位超大数的素性检验,已经可以说是简化到了极致。

    比如,家用普通电脑,运行一百个小时左右,就可以检测出一个千万位梅森数的素性。

    这种速度相当惊人。

    正因为如此,一直到现在快要百年时间,针对梅森数的素性检验,使用的依旧是卢卡斯-莱默检验法。

    卢卡斯-莱默检验法的内容,只要看一眼就能明白过来,方法没有什么难度可言。

    正因为方法太过于简单,想改善就显得无从下手。

    比如,普通的加法,方法已经足够简单,还怎么去改善呢?

    王浩仔细思考了一下,也根本是无从下手,但研究肯定是有方向的,针对单个素数的检验方法无法突破,也能够在检验数字筛选上做突破。

    但是,他仔细想了很久,还是找不到方向,只能慢慢看看能不能有什么灵感。

    ……

    第二天早上,王浩早早的爬起来去晨跑。

    生活节奏回归了以往的规律,锻炼也碰到了熟悉的人。

    苏映雪。

m.dxSzXEdU.Com
加入书签 我的书架
上页 从大学讲师到首席院士下章