公举小说网

手机浏览器扫描二维码访问

第19章 你们的超算是不是不太行啊(第1页)

当然,尽管是确定了阅读顺序,林枫也没有马上开始。

任何星辰大海那都是遥远的梦想,想要追求遥远的梦想这没什么。

但前提是要在此之前不需要为物质而烦恼。

想想那令人压抑的信用卡账单,林枫就一个头两大。

林枫现在还得为物质奔波。

「去码头整点薯条jpg」林枫记得当时加州大学洛杉矶分校高性能计算实验室可是在第一时间表示他们已经安排超算集群开始验证2-1和2-1是否是梅森素数了。

怎么这么久还没出结果呢?虽然说漫无目的地去寻找梅森素数挺困难的。

但要通过超级计算机验证一个数是不是梅森素数还真不费劲。

一般来说,要验证2-1是否是素数。

直接计算出这个数并检查它是否有其他因数是最容易想到的思路。

但这明显不可行。

像是2-1这种超大数的位数太多,如果暴力因式分解挨个试肯定无法在合理的时间内完成。

不过也不是毫无办法。

卢卡斯-莱默测试可以有效简化这个过程。

在借助这个方法的情况下完全通过递归迭代序列验证是否满足特定条件。

具体步骤也不复杂。

此前在写论文的时候林枫还特别了解过这方面。

先是初始化设s_0=4,而后递归:计算s_(n+1)=s_(n2-2)模2p-1,运算从n=1开始,直到n=p-2为止。

如果最终结果s_(p-2)是0,那么2p-1就是一个素数;否则它不是素数。

听起来依旧是有点麻烦的。

但对于超级计算机来说这完全是小儿科好不好。

而且由于卢卡斯-莱默测试的复杂度是线性时间复杂度,即o(p),这意味着计算的时间与p成正比。

对于2-1来说,只需要执行次循环,每次计算一个模运算。

卢卡斯-莱默测试每次迭代中包含的运算量比较复杂,涉及到大整数的平方和模运算。

不过估算的话也不是没办法。

可以粗略假设每次迭代进行模运算需要进行约106次计算。

这样计算的话,总的计算次数是:106约等于7421013次计算。

如果计算机每秒可以执行1015次计算。

则总时间为00742秒。

理论上,一台超级计算机可以在不到01秒的时间内验证2-1是否是一个梅森素数。

热门小说推荐
永恒之门

永恒之门

关于永恒之门神魔混战,万界崩塌,只永恒仙域长存世间。尘世罹苦,妖祟邪乱,诸神明弃众生而不朽。万古后,一尊名为赵云的战神,凝练了天地玄黄,重铸了宇宙洪荒,自碧落凡尘,一路打上了永恒仙域,以神之名,君临万道。自此,他说的话,便是神话。...

误入官路

误入官路

周胜利大学毕业后,因接收单位人事处长的一次失误延误了时机,被分配到偏远乡镇农技站。他立志做一名助力农民群众致富的农业技术人员,却因为一系列的变故误打误撞进入了仕途,调岗离任,明升暗降,一路沉浮,直至权力巅峰...

医道官途

医道官途

天才中医凌游,在大学毕业后为逝世的爷爷回村守孝三年,并且继承了爷爷生前经营的医馆三七堂。可突然有一天,一群大人物的到来,让他的人生出现了转折,本想一生行医的他,在经历了一些现实的打击之后,他明白了下医医人,上医医国的道理,为了救治更多的人,从而毅然决然的走向了官场,游走在政军商等各种圈子。从赤脚郎中,到执政一方,从懵懂青涩,到老成练达,看凌游如何达成他心中安得广厦千万间,大庇天下寒士俱欢颜的崇高理想。...

官路红途

官路红途

意外撞见女上司在办公室和陌生男人勾勾搭搭,齐涛偷偷拍下照片,依靠这个底牌,他一路逆袭,而女领导对他也由最开始的恨,逐渐改变了态度...

九份婚书:我的师父绝色倾城

九份婚书:我的师父绝色倾城

简介我叫江羽,本想一直留在山上陪着我的绝色师父,却被师父赶去祸害未婚妻了。而且多少?九份婚书!?...

千里宦途

千里宦途

普通人只要有机会,也可以封侯拜相。看王子枫一个普通的小人物,如何抓住机会搅动风云。每个人都可能是千里马。...

每日热搜小说推荐