手机浏览器扫描二维码访问
第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次计算。
春花秋月李三妮 和闺蜜穿七零，带着婆婆一起离 一穿越就成断案高手 碎婚 假千金撬了男主他墙角 神耳偷仙，诡变求存 鞠怡以的神影 被道侣分手后，系统终于来了！ 妖月悬空，开局觉醒双星核 老婆请转身沈浪苏妙涵 我在快穿游戏里玩儿嗨了 你帅，我靓，咱俩日子过得旺 百岁躺进棺材中，让我攻略女帝 倚天：我从双修开始修炼成仙 红颜情殇之宫阙风云 琪亚娜的万界之旅 血虹剑 我携山河画卷，穿越古今追光 重生之都市极品天尊 穿越后我在异世界娱乐圈爆红
傲剑凌云
这是个以剑为主的世界。凌逍本为蜀山内门弟子，在观摩师门前辈渡劫的时候被天劫带到异界，重生于将门子弟身上。掌握着无数这个世界奉为神级的剑技，还有这个世界中人无法理解的神奇医术，本身却是天脉者这样的武道如果您喜欢傲剑凌云，别忘记分享给朋友...
文娱帝国
被公司冷藏两年，他再度回归时，曾经相恋的女孩成了如日中天的当红花旦昔日的同期练习生已经在娱乐圈站稳脚跟就连当初负责自己的经纪人，也成了媒体口中的造星奇迹洛阳是作家。洛远是导演。洛寻则是一名演员。带着似是而非的记忆，参演曾经的经典大作，挑选最倾心的角色，顺便打造出一个属于自己的文娱帝国。如果您喜欢文娱帝国，别忘记分享给朋友...
从山神开始的诸天之旅
突如其来的系统，让王明臻成了老家小山丘的小小山神，开启了他的超凡人生。在地球上，他表面上是一个种植园的小老板，暗地里却是万山之神。在诸天万界之中，他表面唯唯诺诺，暗地里却偷盗山川本源。这是一个山神掠夺诸天山川本源证就大道的故事！如果您喜欢从山神开始的诸天之旅，别忘记分享给朋友...
豪门暖婚之全能老公
豪门暖婚之全能老公简介emspemsp关于豪门暖婚之全能老公靳宇轩万万没想到，这个借道他家阳台的小女人，会在自己的生命中扮演那么重要的角色。爬阳台，踩高凳换灯泡，经历生活重重折磨仍然挂着灿烂的笑容，这女人是有多坚强？？蓦地，靳少爷...
权门欢宠：枕上娇妻放肆爱
权门欢宠枕上娇妻放肆爱简介emspemsp闻一接近寒玖本就是一场阴谋，他需要靠她来倾覆整个菱昀，再将菱昀收入囊中。寒玖身居菱昀副总之位，从小在浅家长大，深得浅家人的信任。她无论如何都想不到自己身边养了半年的忠犬男友会是一只披着忠厚外衣的...
天龙八部之梁萧
天龙八部之梁萧简介emspemsp关于天龙八部之梁萧哪个弄权，可恨灭我？万里江山画壁，谁经得此等诱惑？尔虞我诈阴谋加，帝王一位，人人想坐，胸怀若是得民心，又岂是天下不归？梁萧为救老父，一闯皇宫，意外牵出亲母之仇。...