书纵小说 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

连续统问题是希尔伯特第一问,另一个问题是关于可判定性的。

在有限的时间内,是否总有可能找到一个步步推进的程序,对一个给定的数学命题的真伪进行判断。

哥德尔不完备定理粉碎了这种可判定性。

它证明了在任何逻辑统一且大到能够包含所有算法规则的公理体系中,总有一些数学事实无法被证明。

但哥德尔不完备定理依旧给数学命题是否可证留下了一道门。

虽然每一个自洽的公理系统中都存在不可被证明的数学事实,但能否找到一系列的步骤或算法,来判定任何给定的数学命题是否可证。

就像是哥德尔在证明不完备定理时做的那样,证明一个数学命题的不可证明性。

关上这扇门的是图灵和图灵机的停机问题。

没有一种通用的算法可以判定所有的输入结果是否会出现停机,希尔伯特判定问题无法被解决。

无论一个程序多么巧妙,在任何情况下,它都无法计算出其他程序是否会终止。

许多数学事实不仅不可证明,甚至连它们是否可以被证明都无法确定。

这些问题就被称为不可判定问题。

在数学中,证明命题的难度分为几个等级。

有些命题有短的公理性证明,它们的证明简洁美丽。

在现代计算机出现之前得到证明的命题都是这一类,也是大部分人所熟知的证明。

有些命题没有短的公理性证明,但采用计算之后有短证明,比如四色定理。

有些命题就算用上了计算,也还是只有长证明,不可能在一块黑板上用粉笔写下完整的证明。

并不是所有的数学问题都很简单,能做的证明都能在几页纸内写完。

『我有一个绝妙的证明,但空白处太少,我写不下』

这句话用在不可判定问题上恰如其分。

李恒敲了敲桌子上的芝诺机道:

“虽然无法窥探不可数无限集合中的无限元素,但有限的人类至少能研究可数无限集合中的有限元素,以此确定可数无限的某些性质。”

“超图灵机就是这样一类假想的计算机器,它们的计算能力从有限次扩展到了无限次。”

阿基里斯凝神看去,只见那张纸上多出了一个标题【图灵度层级】。

她的那台芝诺机所在的位置与标题几乎重合在了一起,旁写着0(1)的字样。

“这里就是超穷序数出场的时候了。”

“超穷序数衡量的是无限序列的长度,也就是超图灵机进行是、否判定的次数。”

“地球上普通的超级计算机能做到每秒数百亿亿次的计算,这台芝诺机则能做到在1秒内完成无限次计算。”

“因此,这台芝诺机的算力就是w。”

阿基里斯听得下意识点了两下脑袋,表示“我已经完全明白了”。

这比起刚刚那个名叫哥德尔的老头讲的连续统问题简单太多了。

那个老头说的话就跟天书似的,很难把这样一个老头与深度被害妄想症患者联系在一起。

在之前那段诊疗时间里,她所做的只是保持着尴尬且不失礼貌的微笑,装作自己正在观赏壁炉中跳动的火焰。

“既然它的算力是w,那么旁边的那个0(1)又是什么意思?”

阿基里斯猜测道:

“是不是表示这台芝诺机算力的另一种符号?”

李恒点头道:

“没错。”

“最原始的超图灵机模型是预言机,又称谕示机,它可以被视为多了个黑盒子的图灵机。”

“预言者能解答的问题可以是任何复杂度之内的问题,甚至可以使用不可判定问题,像是停机问题。”

“不过,当一台谕示机配备了一个能解答停机问题的预言者时,我更喜欢把它称作神谕机。”

谕示的原文oracle的意思就是“神的宣布”,也就是神谕。

图灵是无神论者,他相信物理世界是可计算的,神是不存在的,所以神谕当然也不存在。

在图灵眼中,能解答不可判定问题的超图灵机,宛如神谕。

“图灵机无法解决停机问题,但神谕机却可以解决停机问题,显然它的计算能力比图灵机更强。”

“利用停机问题,就像从有限到无限的跨越一样,能够得到一台计算能力超越图灵机的超级计算机。”

“一台能解决停机问题的神谕机,就等价于能进行w次计算的超图灵机。”

“将图灵机可解决的问题难度称作是0,停机问题的难度就是0',从0到0'的过程则称作是一次图灵跳跃。”

“所谓的0(1)就是这个意思,它代表的是一次图灵跳跃后抵达的位置,是衡量超图灵机能解决的问题难度的层级。”

“不可判定的问题无穷无尽,但这些不可解问题的难度却各不相同,连续统问题就远比图灵机的停机问题困难得多。”

李恒指着身前纸上的标题道:

“图灵度层级,也称为不可解度层级,它描述的是那些图灵机不可判定的问题的难度。”

“将一个大数进行质因数分解,显然比计算10以内的加减法要困难得多。”

“前者是普通地球人无法完成的任务,超出了他们大脑的智力范围。”

“因此,换个简单易懂的说法,可以将它称作是智能层级,用于衡量生灵、文明的智能水平。”

智能层级…

比起图灵度和不可解度这样的词语,智能这个词就显得有些直白,甚至是刺眼了。

阿基里斯看着位于那条线上方,密密麻麻挤作一团的文字,微微撇了撇嘴角。

那些纵横多元宇宙、寿命无穷无尽、以星辰宇宙为细胞的强大生灵,在这张纸上却只是一群智能水平为零的弱智,和单细胞草履虫处在同一个位置。

那条线是人与神的分界线。

每个人眼中看到的世界是不一样的,他看到的世界与普通人认为的“全世界”显然不是一回事。

难怪这家伙会把她称作是世界上独一无二的垃圾。

他只是平等地把世间每一个有限的生灵当做是毫无价值的垃圾。

无论是统治着诸天万界的超级文明,还是她这个贫民窟里吃了上顿没下顿的小乞丐,都是世界最底层的笨蛋穷鬼。

“还真是天地不仁啊。”

阿基里斯心中轻叹一声。

她只是对方占据的无限种可能性里的其中一种。

没有什么特别的和不特别的,一切仅仅只是单纯的存在而已。

只要存在这种可能性,他就会占据这种可能性。

“任何数学体系都有不可证明的命题,即使是超图灵机,也无法判定自身的停机问题。”

“通过构造能解决图灵机停机问题的神谕机的停机问题,就能完成一次新的图灵跳跃。”

“每一次图灵跳跃都能得到一个新的图灵度,将经过n次图灵跳跃得到的图灵度称作0(n)。”

“所有图灵度组成了一个复杂有序的结构,并且在每个图灵度层级之间,显然还有更复杂的中间结构存在。”

“即使是在0(1)和0(2)之间,也有着无穷个中间层级。”

“图灵度层级根据问题的不可解度对计算能力进行了严格的分类,位于高层级的存在对于下层级是智力上的绝对碾压。”

“通俗的说法就是,高图灵度对于低图灵度而言是全知全能的。”

李恒的手指在报纸上轻轻敲击,从那台芝诺机所在的位置开始,刻画出一个无限绵延的层级。

这个层级是如此的复杂和稠密,在任意两个可见的图灵度之间,还有着无限数量的中间结构。

“0(w),0(w^2),0(w^w)…”

阿基里斯仔细观察着报纸上那复杂的图灵度层级不停地向下延伸。

就像是用构造幂集的方式构造阿列夫数一样,图灵度层级也使用图灵跳跃的次数描述,括号里的那些数是超穷序数。

当图表一直延伸到0(e0)的时候,李恒停下了移动的手指,抬起手掌探入了虚空中的某个遥远世界。

下一刻,一座金光闪闪的佛像出现在了这里。

佛像身材瘦削,面目慈悲,双手合十在身前,身体周围有阵阵梵音飘荡。

“这是佛祖,来自一个叫做真实界的地方,冲击无限领域后死了。”

“在他们那个世界里,把这个占尽未来的境界叫做道果。”

李恒把这具金光闪闪的佛祖手办放在了写着0(e0)的位置。

“自然数,整数,有理数,代数数,可计算数。”

“这些数构成的集合都是可数无限,基数大小相等,但它们的复杂度却是不一样的。”

“图灵度层级与这些可数无限集合的复杂度之间有着紧密的联系。”

“皮亚诺公理定义了自然数,根据哥德尔不完备定理,其中存在不可证明的命题,并且它的一致性也无法在自身体系内得到判定。”

“但是,这些问题可以在更大的体系内得到解决。”

“通过引入超穷序数最小不动点e0,皮亚诺公理定义的自然数体系中不可证明的古德斯坦定理可以被证明。”

“同样的,皮亚诺公理的一致性也可以在超穷序数e0中得到证明。”

每个数学系统都有一定的序数强度,决定了系统能够表达和不能表达的序数。

皮亚诺算术体系的序数强度为e0。

这意味着皮亚诺算术体系可以表达e0以下的任意序数,但不包括e0本身。

在某些数学系统的内部,某些命题是不可判定的。

但更大、更包容的系统具有更大的序数强度,能以一个不同的系统来论证这些命题。

虽然这个容纳了e0的新体系的一致性也需要借助一个比自身更大的系统才能进行判定。

李恒轻轻敲了敲伫立在面前的佛祖金身手办,让它发出一阵清脆的响声。

“量子比特海洋中一片完整的宇宙海,或者将其称作一座次元世界,它对应的就是最简单的无限集合,自然数集。”

“在皮亚诺公理定义的自然数范围内,能容纳超穷序数e0的佛祖就是全知全能的。”

从佛祖的金身手办开始,他继续向下构造更大的序数。

e0,e1…完成了整个e层级,然后进入了一个新的序列。

描述无限的体系继续延伸,一些奇奇怪怪的符号不断出现,最终停在了w_1^ck的位置。

李恒再次伸手探入虚空,一只毛茸茸的海狸被他从遥远世界中拉了过来,放在了这个符号的旁边。

“丘奇-克林序数,可计算序数的上确界。”

“我们之前见过的牛顿和莱布尼茨,还有躺平老头康托尔。”

“虽然他们生存在无穷小的无理数世界里,身体中每一个无穷小的基本组成部分都容纳着无限信息和能量,但都在这只海狸的力量掌控范围内。”

将这只毛茸茸的海狸放下,李恒伸手从标题位置拿过那枚粉白色的螺旋状钥匙,将它放在了海狸的下方。

“芝诺机能在有限的时间里完成无限的计算,但这只是普通的芝诺机。”

“将芝诺机的计算时间放宽到超限序数时间,就得到了芝诺机的泛化模型,无限时间图灵机。”

最后,在这台无限时间图灵机的下方,李恒在报纸的末尾处再次划上了一条线。

如同从有限到无限、从人到神的跳跃一样,这是一条不可逾越的分界线。

在它的下方是实数连续统。

阿基里斯从头到尾扫过这张报纸。

她无法看到这上面的全部,每一个图灵度层级中间都有着无限数量的中间层次,图灵跳跃的次数更是远超她的想象。

有限的凡人在这张描述神的力量层次的图表中,只占据了标题附近可怜的一点点地方。

虽然这么一点点地方就已经远远超出了凡人所能知晓的世界范围,是一种极大的优待。

如果按照真实的大小比例来描绘,这里只会剩下最后的实数连续统,其他的一切都不会存在。

人类能理解的逻辑中不存在宗教意义上全知全能的唯一神。

无论是多么强大的存在,总是无法对自己进行判定,只有依赖于更强大的外部观察者才能判定自身。

但是,即使是最弱小的超图灵机,它不可解决的问题也在有限的凡人的认知边界之外。

超图灵机的能力存在上限,它们也会有错误,但这些错误对于人类来说是不可证明也不可证伪的。

对于生命1.0~生命5.0阶段的有限生灵,任何一台超图灵机都是永远不会犯错的神,能解答他们过去已经解决、以及未来所有可能解决的问题。

在无限绵延的图灵度层级上,有限的凡人位于图灵度为0的最底层,只能解决那些最简单的可计算问题。

任何一个位于更高图灵度层级的问题对于他们都是永远不可解决的难题,无论耗费多少时间、付出多少努力都没有用。

对更高图灵度层级的超图灵机而言,位于图灵度最底层的凡人都是智力为零的蠢蛋。

在这层意义上,可以把图灵度层级称作是全知全能层级。

这张图表上刻画的是全知全能的神之领域。

每一个图灵度代表着的都是无数个凌驾于有限世界之上,占尽未来一切可能性的无限生灵。

书纵小说推荐阅读:小镇做题家巫师纵横诸世这个大佬有点苟武装风暴无敌背景,为什么要做女主的舔狗给神灵一点点小小的眷族震撼震惊!仙女们都想嫁给我西游:地府改革,开局发展互联网诸天我最凶我以我血荐轩辕九天神剑诀异界最强师尊桃花有主,温缱入骨做饭太好吃,高冷师父赖上我开局被女娲赐死,我在洪荒斩圣人大唐:我在镇妖司斩妖三十年养道道无止境,从洪荒开始强上加强我在修仙世界挖方块病娇大佬的小祖宗美又飒我用模拟器作弊开挂恋上绝色女总裁帝镇诸天德正道昭无上境异类店铺你们最高元婴期,我直接飞升成仙我家小师弟明明超强,却过分沙雕灵气复苏,只身一人守孤城洪荒火祖,战战战战战战战战战战洪荒:开局错把玉帝当儿子点化无敌,我和小萝莉的修仙日常雁的历程我在赤明有个牛逼哥哥天皇殿玄界旅行社仙门废婿上界唯唯诺诺,下界为所欲为创生多元宇宙之宇为种宙为田焚仙殿快穿之消灭渣男洪荒第一部落舔人就变强,仙子太多遭不住了!仙胆玄幻:签到系统到帐,我自当无敌独自开荒异世界综武:作恶就变强,我成魔道魁首斗罗之我的武魂是混沌钟说好你是反派,怎么收主角当小弟无敌从模拟西游记开始
书纵小说搜藏榜:我才三岁,逆袭系统早来两百年从大主宰开始穿越万界联盟:我真没有摆烂啊!开局得到混沌诀重生国民校草:帝少,太缠人人在末世,开局变丧尸领主道诡擂台,赌命修仙武掌苍穹时光有你微微暖高手出山:都市至尊龙帝武侠之神级逆天初心依可行众生棋局获得系统的我在少林习武九霄神魔变圣灵除妖师论一个戏精的养成现诡最佳女婿林羽江颜全文神上浪迹异星旁门小派蚍蜉的道超级炼灵师三界至尊王道我靠红包系统来修仙一卷破苍穹海贼世界里的格斗家我以一刃平山河奥特:开局变成闪耀迪迦我这不叫抄!只是我读得书多!宗主请自重,我真是正人君子网游三国:重生术士投资万倍返还:我,仙界第一舔重生之成为系统笑揽美人回人间问罪苍生星魂记忆之黑洞星空浩渺仙旅御用帝师一见倾心:校霸女神看看我我家公主路子野签到十年,我养的宠物都成仙了文明之龙被逐出宗门后,美人师尊跪求我原谅超级家主系统你是我最美相遇吞天古鼎羽人为善我有一间游戏室
书纵小说最新小说:百世争渡之苟全性命赠礼万倍返还:我,修仙界第一神豪宇智波重瞳写轮眼,灭族夜镇压鼬重生大明:帝王的雕刻术推门人从废柴到修仙霸主穿越做皇帝,体验三千嫔妃穿越玄幻之热血冒险征途邪尊收手吧,没必要坏事做尽啊系统:不隐瞒了,我是丹神无限法力值,入侵诸天万界日月双修功情斩化凡穿越后,我靠系统无敌天下穿越之美杜莎的童养夫千师弟,小心,她们都不对劲呀!飞鱼服!绣春刀!老子天下第二!来世直觉系统可不会给我刀刻般的肌肉开局葬神剑,我杀穿诸天平凡修仙路2密宗:修罗鬼修我在南山躺平,我在异世修仙模拟修仙:圣女别怕,有我在仙路逆袭:穿越废柴与系统的传奇废柴仙途:逆命而起,踏破九霄穿成傀儡皇帝,靠后宫和科学无敌请仙人赴死灵墓密影终极进化路玄幻:我成全你,为什么后悔?全民穿越你高考?我已经大乘期了遗失之香无敌杀伐救命!我只想混日子,结果混成大孙悟空再进化我的美女系统不干人事诸天:获得召唤能力的我遍行万界百炼成神:我挨揍也能飞升万能鉴定术吾,苍族天子,帝临万古岁月灵幻之途:混沌主宰崛起开局:被诡异女子强行抱走不可思议的正确幻想一天一抽奖,把自己抽成魔女我在凡间做道士网游修仙:逆推,她们都馋我身子开局诗道圣子,将科学融入玄幻万尾妖王的影新书万界龙祖