吾道长不孤提示您:看后求收藏(新机小说网www.xjhczs.com),接着再看更方便。

BB(n),BB意为“Busy Beaver”,忙碌的海狸。是一个在给定参数后,寻找可能产生的最大输出的可终止程序。最简单的二色二状态海狸机,只有“开和关”两种状态,并且只能输出“0或1”,且会在输出1的时候停止。二色二状态海狸机可以通过6次状态转换输出4个1,因此BB(2)=6。

BB(3)=21。

BB(4)=107。

然后,目前人类尚未枚举完所有5状态的海狸图灵机,只知道BB(5)要么就是47,176,870,要么就是大于10的十一次方。

BB(6)已经确定大于7.4*10^36537。

而在2016年,一名数学家将哥德巴赫猜想编码为有4888个状态的海狸机。编码逻辑很简单,就是从小到大验证每一个偶数。如果发现某个偶数可以表示成两个质数之和,则考察下一个偶数。只要这台图灵机跑完了BB(4888)步,且在跑完之前没有停机,那人类就可以断定它永远不会停机,所以哥德巴赫猜想为真。

但问题在于,宇宙只有不到10^80个原子。这个数量甚至远小于BB(6),更遑论BB(4888)。

约格莫夫惊叹于这个念头的离谱程度。整个宇宙的物质与能量,都支撑不了这种程度的计算。想要记录下这个数字的具体数值,就得在宇宙的每一个原子上记录下比宇宙原子数过多的数位。这是一个不可计算的数值。

“可即便如此,这仍旧是在‘有穷’的步骤里完成了对‘无穷’的追索。”向山却是这么介绍的,“如果我们用更加平庸的方式去穷举所有的偶数,那我们需要的物质与能量才是‘无穷’的。有理数是个无穷的概念。这种办法最多只能保证在哥德巴赫猜想为假的时候使用——即在无穷之中,找到了一个哥德巴赫猜想的反例。但是BB(4888),虽然它比宇宙更大,却是一个有穷的数字。海狸机是在有限时间内通过有限步骤,完成了对无限的探索。”

“但更妙的是,人类居然还能找出更妙的办法来证明哥德巴赫猜想——最后的证明法,只消耗了太阳流溢而出的一点点光热。你看,智慧的效果是多么可怕。”

科幻灵异推荐阅读 More+
末世重生女主她内力深厚

末世重生女主她内力深厚

菜菜的菜包子
重生前,陆阡觉得最重要的是美丽的容颜和淑女的气质。重生后,陆阡觉得最重要的是内功深厚,能以一敌十!重生前,陆阡觉得自己的木系异能很鸡肋,不能打不能抗。重生后,陆阡觉得自己的木系异能太厉害了,进可攻退可守!别人的小队:打架的是男人,杀丧尸的是男的、抢地盘的也是男人,女人在一旁瑟瑟发抖。陆阡的小队:主要战斗力几乎都是女...
科幻 连载 2万字
赛博英雄传

赛博英雄传

吾道长不孤
什么是武? 武功无关琴棋书画,无关宝物秘籍,也没那么多天下第一。武功是技术,一种让弱者窥得机会向强者挥刀的技术。 什么是侠? 侠义不是风花雪月,不是传统文化,没什么温良恭俭可言。侠义是暴力,是被逼上梁山者为暴君打造的刺刀。 曹沫盟柯,返鲁侵地。专诸进炙,定吴篡位。彰弟哭市,报主涂厕。刎颈申冤,操袖行事。暴秦夺魄,懦夫增气。 这是一个武侠的故事。 30年代,几个志同道合的年轻人走到一起,为了改变世界
科幻 连载 325万字
招黑体质开局修行在废土

招黑体质开局修行在废土

陈风笑
穿越到废土,惯例是孤儿,该怎么办? 首先要活下去,可是想做到这一点并不容易。 饱暖之后就该思……咳咳,就该考虑怎么变强了,这更不容易。 等曲涧磊开始逐渐变强,他意外地发现,这个废土……不是他想像的废土!
科幻 连载 759万字
机战:从高达OO开始

机战:从高达OO开始

梦幻礼赞
莫名其妙穿越到高达OO世界的杨辉变成了小孩,更是成为了【荒熊】家的一员。 带着有着无数槽点的猴版系统,杨辉下定决心要改变令人遗憾的所有悲剧。 然而当他以为一切都已经结束的时候才发现,其实才刚刚开始。 (PS:无限流,会出场外传人物和机体,但以正传剧情为主,前期剧情以高达为主,后期会加入超级系和幻想系。) 多女主,有部分魔改。 读者群:1061248892,欢迎大家加入聊天打屁交朋友啊!
科幻 连载 548万字
我从末世开始无敌

我从末世开始无敌

水晶脑袋
【无敌爽文】200年后的末世时代。林星海获得系统,横行末世,碾压一切敌。碾压一时爽,一直碾压一直爽。叮!获得血气之力+1叮!获得基因优化+1%叮!获得枪械技能精通。
科幻 连载 288万字
全球崩坏

全球崩坏

间歇性诈尸
“曾经我被遗弃在起点孤儿院门口,后来孤儿院破产了” “曾经我上过一个幼儿园,后来这家幼儿园倒闭了” “这二十年,我经历过火车脱轨,二十八辆汽车连环追尾,天然气泄露,瓦斯气爆炸……但我还活着” “生活竭尽所能的想要消灭我,但我仍然顽强的活了下来” “不过我万万没想到,生活竟然又搞出这种事情——” 【欢迎来到全球进化游戏,本游戏由地球发起,玩家为全人类】 ------------- 某位NPC掉落了一
科幻 连载 235万字