图图小说网

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

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

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

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

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

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

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

「去码头整点薯条.jpg」

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

怎么这么久还没出结果呢?

虽然说漫无目的地去寻找梅森素数挺困难的。

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

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

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

但这明显不可行。

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

不过也不是毫无办法。

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

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

具体步骤也不复杂。

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

先是初始化设S_0=4,而后递归:计算S_(n+1)=S_(n^2-2)

模2^p-1,运算从n=1开始,直到n=p-2为止。

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

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

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

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

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

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

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

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

这样计算的话,总的计算次数是:

*10^6约等于7.42*10^13次计算。

如果计算机每秒可以执行10^15次计算。

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

费伦大陆的普通奇幻冒险  小小领主不好惹!惹急眼了争天下  你跟我很想至少一半以上  清末小旗兵  第四天灾:我的玩家会修仙  穿越大唐:打造最强工业园  贾二虎的迷乱青春续集  八零:迫嫁糙汉怀上三胞胎  我有无限分身,成就仙帝不过分吧  综穿带着王者系统当bKing  我在都市学会了修真直到无敌于世  纨绔女王爷:腹黑夫君别使坏  人在四合院:我能看见弹幕  鬼魂与反派的禁忌之恋  穿越后,我被新帝瞄上了  全民巨鱼求生:我能听到巨鱼心声  致命毒宠,凛冬玫瑰  祁木温年  趣谈老祖宗那些事儿  轮回天帝  

热门小说推荐
侵蚀游戏

侵蚀游戏

一张无意中捡到的闪卡,却让世界开始改变。‘游戏’亦或者‘现实’?原本和平的世界逐渐被一张卡片慢慢侵蚀,从科技世界到超自然世界,最终化为一个科技与魔法对立的世界。从‘CS’起世界开始混乱,‘天神小学’后世界获得灵能,‘牧场物语’里获得高品质的食物与矿物,‘红色警戒’获得改变世界的高科技,‘星际争霸’中冲出太空,‘魔兽争霸’里得到魔力一切,只因为这一张如同镀上了一层闪片的‘Corroad’卡片。PS跪求收藏和推荐~如果您喜欢侵蚀游戏,别忘记分享给朋友...

超级销售员

超级销售员

王晓东,一个普通的不能再普通的业务员,凭借常人难以企及的针灸之术,短短时间内就建立了强大的朋友圈,财富与日俱增!...

厉少!你老婆智商又上线了

厉少!你老婆智商又上线了

贝贝遭人陷害变成了植物人,三年后醒来,她却失了忆,她的绝色老公告诉她,她之前一直是日天日地日空气的存在,自己一直是个受她压榨欺负的小可怜贝贝揉着太阳穴严肃思考还真有可能。于是她决定改邪归正重新做人她问厉景辰老公,既然我以前那么坏,你为什么不和我离婚?厉景辰那时候家里穷,离不起婚,只能忍了。贝贝那你现在有钱了,可以离了。厉景辰不离了。贝贝为什么?厉景辰日久生情!贝贝愤怒的拍桌子而起厉景辰,日久生情你大爷,我有读心术!明明受欺负和压榨的一直是她!她的刀呢?伤害她,欺骗她让她变成植物人的统统给我站出来如果您喜欢厉少!你老婆智商又上线了,别忘记分享给朋友...

重生之出人头地

重生之出人头地

关于重生之出人头地重生1998年,面对前仇旧恨,林风用理智战胜了心魔,步步为营,终于出人头地,站在了时代的风口浪尖,成就了财色双收的辉煌人生。...

我没看过火影啊

我没看过火影啊

穿越到了火影世界,但是我没看过火影啊!不过问题不大,据说这是个高达大战外星人的故事,又名黑绝救母记,只要我努力学习,凭我卷王的本事。我也能开高达!如果您喜欢我没看过火影啊,别忘记分享给朋友...

二婚暖妻:总裁爹地宠上天

二婚暖妻:总裁爹地宠上天

关于二婚暖妻总裁爹地宠上天你救了我,我让我麻麻嫁给你!听到儿子的狂言,黎葭赶紧解释童言无忌!霍君彦目光深沉,居高临下的凝着她,神色淡漠的回应我对已婚人士没兴趣。后来,黎葭离婚了。那个蝉联多次富豪榜榜首,矜贵高冷的男人,将她一步步逼到墙角,神情邪魅,儿子说的,救命之恩,当以身相许,我们结婚吧。...

每日热搜小说推荐