手机浏览器扫描二维码访问
002（第1页）
图灵机并不是特指某一个或某一类机器，而是一种用数学的语言所定义出来的概念，是为了解答20世纪数学家对数学的终极追问而发明的一种工具。它的目的是为了对人类头脑内复杂数学活动的抽象和简化。
定义图灵机需要七个集合。其中最重要的两个分别是“有限的非空状态（State）的集合”与“有限的非空符号（Symbol）的集合”。前者代表着“这台机器能够在纸带上读取和写入的符号种类”，也被称作“色数”。后者则代表“这机器内部可以出现的状态”，被称作“状态数”——可以简单的理解为“机器可以开一档二档”。
余下五个则包括了“空白符号”、“初始的输入符号”、“初始状态”、“转移函数集合”，以及特殊的“停机状态”，即“机器进入该状态之后就必须停机”。
只要具备这七个要素，那么一台机器就可以是图灵机。
实际上，伟大的数学家阿兰·图灵在创造这个概念的时候，并没有设计出可以实际运行的机器。多年之后，冯·诺依曼才制造了一种基于电力的图灵机工程实现。
举个例子，算盘被一根横梁分作上下两边。上珠两颗，通过靠梁与否，可以用来表现0~2三种符号。下珠五颗，通过靠梁与否，可以用来表现0~5六种状态。算盘可以视作一种具有三色、六状态的机器。
这个时候，若是有数学家在纸上写下了三色六状态所对应的所有转移函数，并训练一个人（或猴子）严格按照转移函数集合拨动算盘，那么这个算盘再加使用者，就可以视作“一个图灵机”了。
约格莫夫依稀记得，很多年前，他好像与向山做过类似的研究。将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）要么就是47，176，870，要么就是大于10的十一次方。
BB（6）已经确定大于7.4*10^36537。
而在2016年，一名数学家将哥德巴赫猜想编码为有4888个状态的海狸机。编码逻辑很简单，就是从小到大验证每一个偶数。如果发现某个偶数可以表示成两个质数之和，则考察下一个偶数。只要这台图灵机跑完了BB（4888）步，且在跑完之前没有停机，那人类就可以断定它永远不会停机，所以哥德巴赫猜想为真。
但问题在于，宇宙只有不到10^80个原子。这个数量甚至远小于BB（6），更遑论BB（4888）。
约格莫夫惊叹于这个念头的离谱程度。整个宇宙的物质与能量，都支撑不了这种程度的计算。想要记录下这个数字的具体数值，就得在宇宙的每一个原子上记录下比宇宙原子数过多的数位。这是一个不可计算的数值。
“可即便如此，这仍旧是在‘有穷’的步骤里完成了对‘无穷’的追索。”向山却是这么介绍的，“如果我们用更加平庸的方式去穷举所有的偶数，那我们需要的物质与能量才是‘无穷’的。有理数是个无穷的概念。这种办法最多只能保证在哥德巴赫猜想为假的时候使用——即在无穷之中，找到了一个哥德巴赫猜想的反例。但是BB（4888），虽然它比宇宙更大，却是一个有穷的数字。海狸机是在有限时间内通过有限步骤，完成了对无限的探索。”
“但更妙的是，人类居然还能找出更妙的办法来证明哥德巴赫猜想——最后的证明法，只消耗了太阳流溢而出的一点点光热。你看，智慧的效果是多么可怕。”
宠妃的演技大赏
上辈子，世人都说苏菱命好，姝色无双，又出身高门，父亲是镇国大将军，兄长是大理寺少卿。十七岁嫁给晋王为妃，两年后又顺理成章做了大周皇后。论其尊贵，真是无人能及。然，延熙元年，镇国公临阵脱逃，苏家被指认通敌叛国。苏菱诞下一子后，死于后宫。待她再睁开眼时，却成了五品太史令之女—秦婈。一朝梦醒，她虽不会再惦记那个薄情的男人，却不得不为了她曾生下的孩子，再入宫一次。选秀当日，帝王靠在龙椅上垂眸不语，十分不耐地揉了下眉心。便是留牌子都未曾抬眼。直到秦婈走进去，顶着与苏后一模一样的脸，唤了一句陛下万福金安。大殿之上，帝王蓦然抬头，幽遂的双眸在对视间失神，茶盏碎了一地。失魂落魄呢喃喊了一声阿菱。小剧场秦婈再入宫，我发现当年坑过我的人都长了皱纹，包括那个狗皇帝。萧聿（yu）演我？利用我？然后不爱我？母爱小剧场她以为，人死如灯灭，过去的事，便永远过去了。可没想到。小皇子会偷偷跑到她的寝殿，拉着她的小手指问你是我母后吗？她是他的白月光，也是他的心头好。回宫的诱惑ps非典型重生，时间线是持续前进的。女主嫁了男主两次，男主的白月光是她本人。女主演技第一，后宫最美。文案成产于2018年年初。阅读指南（一定要看）1理论上灵魂是sc，但女主两具身子，怕杠，直接算非sc了，洁党看一下。2本文以感情线为主，男女主有金手指。3全架空，历史乱炖。4不坑不水，结局美，番外足。内容标签破镜重圆天作之合穿越时空甜文搜索关键字主角秦婈，萧聿。┃配角秦绥之，苏淮安。┃其它友推天降妹妹三岁半万莉塔一句话简介后宫生存，演技第一。立意善恶终有报，愿为真相，披荆斩棘。...
炮灰觉醒，老六们偷听我心声殷娇龙青渊
穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年，终于在某一天，觉醒了她穿到一本可歌可泣的爱情故事里，男女主之间的故事一千多章，全员没嘴是狗听了都摇头的程度好消息女主是她姐，结局he坏消息她家被抄了，全死光光了从此，殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家，殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒，老六们偷听我心声殷娇龙青渊还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
重生的我只想专心学习
我喜欢你对不起，我们还小，现在的任务是学习。日常温馨正能量三观正平而不淡智商在线...
炮灰觉醒，一群老六偷听我心声
穿书爆笑沙雕老六们不说自己有读心术团宠没素质前期疯癫文学he殷娇穿书十年，终于在某一天，觉醒了她穿到一本可歌可泣的爱情故事里，男女主之间的故事一千多章，全员没嘴是狗听了都摇头的程度好消息女主是她姐，结局he坏消息她家被抄了，全死光光了从此，殷娇为了改变书里的结局可谓是绞尽脑汁煞费苦心片段一失踪多年的女主长姐回家，殷娇带领一众人给足了自己姐姐排面我为我姐举大各位书友要是觉得炮灰觉醒，一群老六偷听我心声还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...
长安第一美人
云阳侯府惹了圣上大怒，一夜之间，被抄家夺爵。沈家那个娇生惯养的三姑娘，被逼的只能在长安城支起了一间香粉铺子。昔日里的长安第一美人，成了人人都可随意采摘的一朵娇花。某日。镇国公府世子陆宴途经她的百香阁。眼看着她被长安城里的纨绔子弟来回调戏，忽然想起了上辈子时，与她的那段风流韵事。他双手颤抖，终是忘不了，上辈子她转身嫁给旁人时，那摧心肝的滋味。所以他又救了她，并诱她成了自己的外室。高亮重点1男主非重生，是慢慢拥有前世的记忆的。2男主无妻无妾也无通房。小剧场起初夜色微凉，却凉不过男人脸上的寒意。他信步走向她，手执一把折扇，抵住她那张灼若芙蕖的小脸，沉声道伺候人，不会？后来沈甄不过是在厨房烫着了小手指，他便将她堵在床角，又是抹药，又是冰敷。她羞赧垂眸，推了推他，用眼神示意他自己要下地。谁知，那个矜贵自持的男人竟背过身去，对她道上来。我背你。沈甄一脸不可置信地捂着自己的手指头，长安第一美人，是他的心上人所以她一哭，他心口便疼阅读指南1双洁，甜文（虽然男主前期会欺负女主，但女主有金手指。）2作者写文以感情线为主。3攻击我的人都会头秃，是真的秃，地中海那种。若想发根浓密，留言要注意。4全架空，全架空，全架空！内容标签情有独钟天作之合甜文复仇虐渣搜索关键字主角陆宴，沈甄┃配角苏珩，孟素兮，许意清┃其它围脖晋江一团线线一句话简介找个祖宗当外室。作品简评云阳侯府的掌上明珠，昔日里的长安第一美人，因父落罪，一夜之间成了人人皆可采撷的罪臣之女故事以男主的梦境为开端，展开了前世今生两条线，通过接连不断的梦境，全了前生之憾。文笔婉约，人物生动，情节不落俗套，有强烈的个人风格。...
洪荒模拟，我为九彩元鹿
九彩元鹿！还是鹿族之主，洪荒的第一只鹿，开局貌似还不错。什么，现在是凶兽大劫，外面还有狼族虎视眈眈。叮，模拟器加载完毕，是否开始人生模拟。模拟开启这是一只鹿，借助模拟器，逍遥洪荒，霸临诸天的故事。...