手机浏览器扫描二维码访问
第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 全民巨鱼求生：我能听到巨鱼心声 祁木温年 从秘密调查开启反腐之路 十倍返现，神豪姐姐在线打赏 绑定签到系统，她让华国崛起了！ 弹指可灭大帝，却一直苟着不出世 小小领主不好惹！惹急眼了争天下 豪门中的古代婆媳战争 心有灵犀：人狗情未了 为妾的职业操守 王凌在明末 妖月悬空，开局觉醒双星核 趣谈老祖宗那些事儿 从火影开始成为技能大师的魔界人 贾二虎的迷乱青春续集 老街杂货铺
贺小姐复婚吧
嫁入豪门，三年不孕。在她终于治好不孕症准备为他生下一个孩子的时候，他竟然高调地带着怀孕的小三登堂入室，既然生不出来，你就滚蛋，难道你想让我们莫家绝后。她的婆婆无比恶毒地骂她我已经签字了，你想通了就走吧！，她的老公无情地将一纸离婚协书甩到她的脸上。后来听说夜城有两个男人为了抢回他们的妻子，在广场上赤手空拳大打出手！而另外一边是两个宝宝为了争夺妈咪，在地上纠缠厮打！...
王爷，王妃貌美还克夫
作者莫浅笑的经典小说王爷，王妃貌美还克夫最新章节全文阅读服务本站更新及时无弹窗广告小说王爷，王妃貌美还克夫林卿嫣命太硬，三年克死了六个丈夫，一朝国破，她替妹妹和亲，被送上敌国的花轿。所有人都等着她把他克死，谁知他不仅没死，最后还成了九五之尊，而她成了他掌心里的娇宠。可她却只想逃，因为他太恐怖，手段太残忍。终于有一天，他忍无可忍的把她拎入怀，声音凉薄再跑，腿打断！她你看你看，果然很凶残...
老公的秘密
婆婆欺负我，公公打我主意，小姑子天天惦记占我便宜，这些我都忍了。但是居然连心爱的丈夫都抛弃我，把我送去玩换妻游戏，一夜缠绵，我怀孕了，但是不知孩子到底是谁的...
六宝联萌：团宠妈咪是大佬
作者清栀的经典小说六宝联萌团宠妈咪是大佬最新章节全文阅读服务本站更新及时无弹窗广告小说一胎六宝团宠掉马高甜孤儿院长大的孟羽兮一朝车祸失忆，被整容成隐藏大佬言芷的模样，并过上言芷的生活。四年后，身为幼儿园老师的言芷遇到六小只宝藏萌宝，爱她护她敬她只听她的话，还把她套路去当妈。帮冰山爹地各种神助攻，喜提后妈一枚。谁料，不久之后，后妈变亲妈，一家八口喜团圆。某天，她娃他爹，当初说好一个娃一百万，现在六个娃，你得补我五百万。娃他爹狭长凤眉微微一瞥怕你看不上五百...
黑暗国术
...
抗日之丛林黑豹
看看丛林黑豹会通过怎样的方式来抗日，带你领略最棒的抗日战争，最血性的中国人。本站为书迷更新抗日之丛林黑豹最新章节，查看血红江南所撰历史军事抗日之丛林黑豹的最新章节免费在线阅读。...