手机浏览器扫描二维码访问
第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 小小领主不好惹！惹急眼了争天下 穿越后，我被新帝瞄上了 致命毒宠，凛冬玫瑰 八零：迫嫁糙汉怀上三胞胎 清末小旗兵 趣谈老祖宗那些事儿 全民巨鱼求生：我能听到巨鱼心声 祁木温年 轮回天帝 我有无限分身，成就仙帝不过分吧 第四天灾：我的玩家会修仙 你跟我很想至少一半以上 贾二虎的迷乱青春续集 鬼魂与反派的禁忌之恋 人在四合院：我能看见弹幕 我在都市学会了修真直到无敌于世 穿越大唐：打造最强工业园 纨绔女王爷：腹黑夫君别使坏
无形刺杀
已知受害人身处密室之中，所有的嫌疑人都有无可争议的不在场证明。也没有任何人有能力进入密室，同样的也没有任何机关能接触到受害人，但是受害人却被人一刀正中心口。求证凶手是怎么做到的？如果您喜欢无形刺杀，别忘记分享给朋友...
大明寿宁侯
我叫张鹤龄，没错，就是大明朝那个坏事做尽丧尽天良的寿宁侯张鹤龄。以前我没得选，只能以反派的身份出现，这一次，我想做个好人。所以，谁敢拦着我做好人，我就打死他！新人新书，多谢大家支持，本书讨论群925806889，进群暗号看到杨桃就扑上去如果您喜欢大明寿宁侯，别忘记分享给朋友...
贼婿
穿越乱世，五国争雄，命如草芥。方贤身陷青云寨牢房却稳如老狗还好，我有系统。救老寨主后，被逼娶少寨主，方贤只得加入山寨成为一名贼婿。如果您喜欢贼婿，别忘记分享给朋友...
全民领主：只有我没穿越
全民穿越异界，参与万族领主争霸！重生者李超，知道如何获取神级天赋，知道副本怎么打，知道神器藏在什么地方，知道许多种族的弱点然而，这有什么用？他一个人被留在了蓝星，哪儿也去不了！本书又名不能穿越的我，只好伪装成系统。如果您喜欢全民领主只有我没穿越，别忘记分享给朋友...
特种狂兵在都市
特战队长代号至尊，归隐都市，化身律师，别人用嘴，他用铁拳，本想混吃等死，奈何琐事缠身，踩恶少，杀仇敌，拳倾绝色，血入柔情。...
超神学院：异常枪神
魂穿超神学院，变成琪琳的搭档加入雄兵连，觉醒异常状态系统。沐玄的攻击将会携带异常效果，例如中毒，麻痹，燃烧，冰封，禁锢，睡眠，致盲，压制，眩晕任意一种。并且有固定穿甲这让沐玄不得不走上狙击手的路凯莎区区一个核前文明产生的人类，竟如此强大？彦，追，冷，你们三，想办法把他搞到手！！凉冰我靠直接破防？？让我们整个系统出现坏死？？开玩笑呢？这等人才，可不能让凯莎抢去阿托，去请他！卡尔大时钟明明告诉我，地球星，不过是一个落后之星，却出来这等怪物？蔷薇沐玄，你记住，你只能被我打败琪琳我的枪法，只有一个人可以碾压！那就是你鹤熙她们俩对你很好奇？？我也想看看，有什么奇特之处！蕾娜你和别人不一样我似乎见过你尤其是你的子弹！华烨卡尔，我叼你吗的，你为什么不说，这狗屁星球有这样的玩意？？你阴我？如果您喜欢超神学院异常枪神，别忘记分享给朋友...