天才一秒记住【热天中文网】地址：https://www.rtzw.net
约格莫夫依稀记得，很多年前，他好像与向山做过类似的研究。
将dna视作图灵机的“纸带”
，dna的四种碱基对视作“符号的集合”
，而将氨基酸视作“状态”
，核糖体与mrna则具备了“转移函数集合”
……
地球真核生物的细胞核，或许是四色n状态的图灵机。
而在众多的图灵机之中，有一种被称作“海狸机”
的玩意最为离谱。
bb（n），bb意为“busybeaver”
，忙碌的海狸。
是一个在给定参数后，寻找可能产生的最大输出的可终止程序。
最简单的二色二状态海狸机，只有“开和关”
两种状态，并且只能输出“0或1”
，且会在输出1的时候停止。
二色二状态海狸机可以通过6次状态转换输出4个1，因此bb（2）=6。
bb（3）=21。
bb（4）=107。
然后，目前人类尚未枚举完所有5状态的海狸图灵机，只知道bb（5）要么就是，176，870，要么就是大于10的十一次方。
bb（6）已经确定大于7.4*10^36537。
而在2016年，一名数学家将哥德巴赫猜想编码为有4888个状态的海狸机。
编码逻辑很简单，就是从小到大验证每一个偶数。
如果发现某个偶数可以表示成两个质数之和，则考察下一个偶数。
只要这台图灵机跑完了bb（4888）步，且在跑完之前没有停机，那人类就可以断定它永远不会停机，所以哥德巴赫猜想为真。
但问题在于，宇宙只有不到10^80个原子。
这个数量甚至远小于bb（6），更遑论bb（4888）。
约格莫夫惊叹于这个念头的离谱程度。
整个宇宙的物质与能量，都支-->>本章未完，点击下一页继续阅读
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！