手机浏览器扫描二维码访问
第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 为妾的职业操守 全民巨鱼求生：我能听到巨鱼心声 穿越后，我被新帝瞄上了 贾二虎的迷乱青春续集 祁木温年 从火影开始成为技能大师的魔界人 从秘密调查开启反腐之路 十倍返现，神豪姐姐在线打赏
快穿：炮灰打脸攻略
炮灰是什么？雪兰告诉你，炮灰是用来打别人脸的。凭什么炮灰就要为男女主的感情添砖加瓦，凭什么炮灰就要任人践踏？凭什么炮灰就要为男女主献上膝盖？凭什么炮灰就要成为垫脚石？炮...
三国之吕氏王朝
作者优米超可爱的经典小说三国之吕氏王朝最新章节全文阅读服务本站更新及时无弹窗广告小说历史征文我叫吕斌，我一觉睡醒发现我穿越了。吕布居然是我亲哥...
狐作妃为：王爷纵妻无度
顾念之从天而降，被风沐辰捡了个正着。辛辛苦苦养成了人。雪儿，我们成亲吧？不要，我不是你的心尖坎谁说不是？那你心心念念的念儿是谁？这兜兜转转原来都是你。摄政王爷极致宠，你想灵力，给你灵力，你要灵果，我去摘，你要奇珍异宝，我去抢。只求好好丫头快快嫁。情节虚构，请勿模仿...
快穿：你是我的全世界
身为一只大妖，奚欢很嫌弃人类，对于其他种类来说，他们太过弱小，可她没有想到因为一场机缘，她与一个人类扯上了关系。...
饲阴人
搜小说免费提供作者天海的经典小说饲阴人最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说卖保险的小屌丝，因为一栋祖宅暴露祖上身份，引来无数鬼道中人的觊觎，为人爱色却不贪色，看上去胆小懦弱，却很有责任感，正直有担当。怨生鬼怪，因果相报，然而以人力控鬼，人心之险恶，尤甚鬼怪。...
快穿系统渣女和反派才是绝配
别人家系统是天降的，自家系统是抢来的，横穿三千位面，带崩剧情，随便锤爆NPC的狗头！女配逆袭，渣女自救，对男主虐完就跑，对反派提起裤子就不认人。但是为什么，这个反派却追着她跑了一个又一个世界？某年月日，某不科学快穿渣女，抱着酒杯，有些系统它用着用着就是自己的了，有些反派他坏着坏着就成精了！后辈眼睛亮晶晶的，一脸崇拜，那前辈你锤爆了他的狗头吗？当然背后小凉风一吹。呀啊！她缩了缩脖子，转身就想跑，却被人揪住了狐狸尾巴。某反派一脸阴郁，老婆，还跑吗？本文又名我的老婆总是不见了撕了那朵白...