登陆注册
15886800000487

第487章 35.图灵

1.全知全能

定义计算器或计数器:

φ(0)=无知无能,φ(1)=全知全能,……

φ(0)=无知本知,φ(1)=全知本知,……

φ(0)=无知本无,φ(1)=全知本全,……

φ(0)=无能本能,φ(1)=全能本能,……

φ(0)=无能本无,φ(1)=全能本全,……

φ(0)=无知无能,φ(1)=超越全知全能,……

φ(0)=无知本知,φ(1)=超越全知本知,……

φ(0)=无知本无,φ(1)=超越全知本全,……

φ(0)=无能本能,φ(1)=超越全能本能,……

φ(0)=无能本无,φ(1)=绝对超越全能本全,……

φ(0)=无知无能,φ(1)=绝对全知全能,……

φ(0)=无知本知,φ(1)=绝对全知本知,……

φ(0)=无知本无,φ(1)=绝对全知本全,……

φ(0)=无能本能,φ(1)=绝对全能本能,……

φ(0)=无能本无,φ(1)=绝对全能本全,……

φ(0)=无知无能,φ(1)=凌驾全知全能,……

φ(0)=无知本知,φ(1)=凌驾全知本知,……

φ(0)=无知本无,φ(1)=凌驾全知本全,……

φ(0)=无能本能,φ(1)=凌驾全能本能,……

φ(0)=无能本无,φ(1)=凌驾全能本全,……

φ(0)=无知无能,φ(1)=超脱全知全能,……

φ(0)=无知本知,φ(1)=超脱全知本知,……

φ(0)=无知本无,φ(1)=超脱全知本全,……

φ(0)=无能本能,φ(1)=超脱全能本能,……

φ(0)=无能本无,φ(1)=超脱全能本全,……

φ(0)=无知无能,φ(1)=超然全知全能,……

φ(0)=无知本知,φ(1)=超然全知本知,……

φ(0)=无知本无,φ(1)=超然全知本全,……

φ(0)=无能本能,φ(1)=超然全能本能,……

φ(0)=无能本无,φ(1)=超然全能本全,……

…………………(省略无数类似的套计算器或计数器)……………………

再次定义计算器或计数器:

φ(0)=无知无能,φ(1)=全能本能,……

φ(0)=无知无能,φ(1)=全能本全,……

φ(0)=无知无能,φ(1)=全知本知,……

φ(0)=无知无能,φ(1)=全知本全,……

φ(0)=无知无能,φ(1)=超越全能本能,……

φ(0)=无知无能,φ(1)=超越全能本全,……

φ(0)=无知无能,φ(1)=超越全知本知,……

φ(0)=无知无能,φ(1)=超越全知本全,……

φ(0)=无知无能,φ(1)=绝对全能本能,……

φ(0)=无知无能,φ(1)=绝对全能本全,……

φ(0)=无知无能,φ(1)=绝对全知本知,……

φ(0)=无知无能,φ(1)=绝对全知本全,……

φ(0)=无知无能,φ(1)=凌驾全能本能,……

φ(0)=无知无能,φ(1)=凌驾全能本全,……

φ(0)=无知无能,φ(1)=凌驾全知本知,……

φ(0)=无知无能,φ(1)=凌驾全知本全,……

φ(0)=无知无能,φ(1)=超脱全能本能,……

φ(0)=无知无能,φ(1)=超脱全能本全,……

φ(0)=无知无能,φ(1)=超脱全知本知,……

φ(0)=无知无能,φ(1)=超脱全知本全,……

φ(0)=无知无能,φ(1)=超然全能本能,……

φ(0)=无知无能,φ(1)=超然全能本全,……

φ(0)=无知无能,φ(1)=超然全知本知,……

φ(0)=无知无能,φ(1)=超然全知本全,……

………………………(同样省略掉无数套类似的计算器或计数器)………………………

1.5.思维。

定义计算器或计数器:

φ(0)=思维,φ(1)=无极限思维,……

φ(0)=思维,φ(1)=超极限思维,……

2.图灵机。

什么是图灵机呢?图灵机简单来说,就是将一切复杂运算拆开为无数,类似于“1+1=2”这种简单的运算(一切看似复杂的步骤都是无数的简单运算组合而成),图灵机则是直接运算这种简单运算的机器,只要给图灵机足够时间,只要问题是可计算的,图灵机就能算出结果!(任意一个实数都是不可计算的,不可计算涉及到了图灵机的停机问题,这就是常说的“繁忙的海狸函数”。)

一台图灵机通常由以下部分组成(人类现有的计算模型皆为图灵机,一切看似复杂的计算模型其实都是在图灵机这个不变的结构基础上进行扩展,本质上还是图灵机。人脑也是图灵机的一种。):

1.有一条无限长的纸带,可以读入内容或输出信息到纸带上。

2.可以移动到纸带的其他位置。

3.有一条控制规则和状态存储器,可以根据规则、状态存储器的内容,以及从纸带上读取的信息来决定下一步动作。

(定义计算器或计数器:φ(0)=只存在“1”,φ(1)=不仅存在“1”还存在“2”,φ(2)=1、2、3全部存在,……)

问题是无限的,但解决某个问题需要的步骤是有限的,所以我们可以把“控制规则”进行编码后存储到纸带上。

我们给不同的控制规则定义一个编号,比如说现代数学将图灵机控制规则编号为M,控制规则M就被叫做“图灵机M”。

图灵证明了,可以设计一些特殊的控制规则,使得它控制下的图灵机可以从纸带读入任意的控制规则M,然后仿照控制规则M去处理纸带内容。

能够模拟任意其他计算规则(控制规则M)的图灵机被称之为“通用图灵机”,我们把“能够模拟任意其他计算规则”这个要求称为“图灵完备”。

图灵完备所需要的“通用控制规则”并非多么复杂,有一些甚至简单到不可思议。

支持通用规则的图灵机,不管它看起来有多简单,它都是一台万用型的图灵机(顶多需要的计算时间稍长),有些通用规则简单的令人发指,因此制造出一台可以解决一切可计算问题的“全能解题机”并不是多么复杂的事情。

现代的计算机就是一种复杂化了的图灵机,本质上还是没脱离图灵机的基本构架。

而这还只是图灵机图灵机之上还有超图灵机。

定义计算器或计数器:

φ(0)=图灵机,φ(1)=超图灵机,……

同类推荐
  • 叛师从斗破开始

    叛师从斗破开始

    从今天开始:我就是一个叛徒!一人走过斗破,秦时明月,诛仙,斗罗,大主宰,遮天……
  • 东方异闻谈

    东方异闻谈

    幻想乡,被遗忘者的乐园,在这个与世隔绝的地方,许多的人类妖怪以及各种生物生活在这里,但幻想乡并不是封闭的,仍有许多的外界生物会来到这里。我们的主角玲莲子鑫莫名进入幻想乡,接下来她将前去探索幻想乡以及自己来到这里的原因,这奇异的世界她会如何体验呢?(本小说为东方project二次同人作品,尊重原作,绝对不会出现颠覆原作设定的情况出现,不过加入了一些个人对于东方的理解)
  • 万界滴滴系统

    万界滴滴系统

    你有无力的时候吗?你有无助的时候吗?你有无比害怕的时候吗?你有想杀谁的冲动吗?你有独霸世界的梦想吗?不怕你有,就怕你不下单,万界滴滴系统!
  • 舰娘之七海晴空

    舰娘之七海晴空

    2200年,地球表面积的90%已经被海洋覆盖。昔日辉煌的文明沉入海底,与珊瑚海藻作伴,留给幸存者的只有漂浮在海洋上的七座“诺亚方舟”,以及大洋上来历不明的深海棲舰。万幸的是,我们还有舰娘。
  • 漫画家也可以成神

    漫画家也可以成神

    听说在一些世界里小说可以成神,那为什么漫画就不能成神呢?吴忧:“我要逆天行道(`⌒?メ)超凶!!!”
热门推荐
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 三明市情概览

    三明市情概览

    三明市位于闽西北和闽中结合部,武夷山脉与戴云山脉之间,总面积22959平方公里,远在旧石器时期就有古人类在此栖息。新中国成立后的20世纪50年代后期,三明市被辟为福建省工业基地。
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 待你归来繁花似你

    待你归来繁花似你

    他,原本就是各个长老眼中的一只蚂蚁,伸手就能捏死,却在试剑大赛中展现锋芒。仙魔大战后,以前一直跟随他的小师妹却突然不见。他站在山顶,青衣飘飘。等你归来。
  • 啸马西风

    啸马西风

    萧冉穿越了。金銮王朝,一个在历史上没有记载,却处处存在的王朝。有人说,历史都有着惊人的相似之处,到底是不是这样啊?看看死废宅萧冉是怎么在这片王朝乐土书写自己的传奇吧。
  • 九叔很忙

    九叔很忙

    九叔!穿越而来!林泽与九叔相遇。九叔:“黑狗血弄到没有?”林泽:“这个——真没有!”
  • 隐婚蜜爱:季先生请就范

    隐婚蜜爱:季先生请就范

    【宠文,1v1男女主双洁】“你好,季先生。”“好久不见,顾小姐。”被骗回家的某个小可怜,被季先生宠成了小公主,世人都觉得他疯了,但只有他知道,惊鸿一瞥便再难相忘。(超甜的文,木有误会!可能会有一些恶毒女配,但木有关系,看我们的女主虐渣!)
  • 英雄联盟之都市影流

    英雄联盟之都市影流

    在国外上学的杨澜偶然间得到了瓦罗兰大陆影流之主——劫的神魂系统,从此进入了一个不一样的世界,开始了一段充斥着杀伐与征服的人生。“不要畏惧迷离之道,不要否定我,没有人可以逃离,切断他们最后一口气,悄无声息,大开杀戒。我,是黑暗之刃。”——影流之主劫
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 你是我的第一次心动

    你是我的第一次心动

    左安是被自己家族赶出来的落魄户,年纪轻轻只能和自己的毒舌哥哥相依为命。夜黑风高,受雇主之命协助警方拦截一批违规物品,顺道救了个世家小少爷,准备索要些报酬维持生计,没想到却被他赖上了,说是对她一见钟情了!左安:一见钟情值多少钱?纪澜:一颗为你炽热的心。左安:太便宜了。纪澜:…… 另一角度—— 黑夜游弋的顽强求生者,碰上白夜路上艰难前行的野心家。 他说,我对你看是真心。 她说,你对我是真心,对你的权势是野心。你是高台上的上位者,我不过是黑夜里的一抹黑。 他问,你爱过我吗? 她答,我就在那,看着你。你,是做唯我独尊的王,还是……走近我。ps:各种类型的帅哥都会随着剧情推进一一解锁哦。enmm,美女也有,御姐萝莉。他们都那么优秀,我不想给他们组cp。