登陆注册
15886800000471

第471章 21.新hydra·续

这个hydra,我称它为“二阶段dropping hydra”(可以理解为新hydra的第二阶段,ps:这个第二阶段不等于上面定义的那个计算器里的φ(2)!它仍然属于φ(1)的范围!)。所谓dropping,指的是“对于一个括号表达式,向外找最近的包裹它的小于它的括号表达式”这样一个过程。从黑色顶点开始,经过2个这样的dropping过程,这就是二阶段dropping hydra。

第一阶段,仅仅是“找到最近白色祖先”,这一阶段没有添层规则参与。

第二阶段,就要用到添层规则了。

既然有“二阶段dropping hydra”,那么“一阶段dropping hydra”又是什么呢?

在一阶段dropping hydra中,除了根顶点以外,有0型顶点、1型顶点。0型顶点的归约规则跟“二阶段dropping hydra”中白色顶点的归约规则相同;1型顶点的归约规则跟“二阶段dropping hydra”中黑色顶点的归约规则有一点类似的地方。只不过,1型顶点所做的dropping只有1次,而且不用添层规则。

但是,如果谈论到对应的序数,那么“二阶段dropping hydra”中的黑色顶点之于白色顶点是非常高阶的东西,远高于“一阶段dropping hydra”中的1型顶点之于0型顶点。

一般而言,在“二阶段dropping hydra”中,黑色顶点第一次dropping后所得的白色顶点,可能对应。

1、α+1型顶点,其中第二次dropping所找到的顶点是α型顶点,这是第二次dropping没有用到添层规则的情况。

2、比第二次dropping所找到的顶点高阶得多的顶点,这是第二次dropping用到了添层规则的情况。

现在考虑一些顶点的“型”:

()是0型顶点

([])是1型顶点

([][])是2型顶点

([][][])是3型顶点

([()])是ω型顶点

([()][])是ω+1型顶点

([()][][])是ω+2型顶点

([()][()])是ω·2型顶点

([()()])是ω^2型顶点

([(())])是ω^ω型顶点

([((()))])是ω^ω^ω型顶点

([(([]))])是ε_0型顶点

([(([]))(([]))])是ω^(ε_0·2)型顶点

([(([])(([])))])是ω^ω^(ε_0·2)型顶点

([(([])([]))])是ε_1型顶点

([(([]()))])是ε_ω型顶点

([(([](([]))))])是ε_(ε_0)型顶点

([(([](([](([]))))))])是ε_(ε_(ε_0))型顶点

([(([]([])))])是φ_2(0)型顶点

([(([]([]))([]))])是ε_(φ_2(0)+1)型顶点

([(([]([]))([](([]([])))))])是ε_(φ_2(0)·2)型顶点

([(([]([]))([]([])))])是φ_2(1)型顶点

([(([]([])()))])是φ_2(ω)型顶点

([(([]([])([])))])是φ_3(0)型顶点

([(([]([]())))])是φ_ω(0)型顶点

([(([]([](([])))))])是φ_{ε_0}(0)型顶点

([(([]([]([]))))])是Γ_0型顶点

([(([]([]([])))([]))])是ε_(Γ_0+1)型顶点

([(([]([]([])))([]([]())))])是φ_ω(Γ_0+1)型顶点

([(([]([]([])))([]([](([]([]([])))))))])是φ_{Γ_0}(1)型顶点

([(([]([]([])))([]([](([]([]([])))))([])))])是φ_{Γ_0+1}(0)型顶点

([(([]([]([])))([]([](([]([]([])))))([](([]([]([])))))))])是φ_{Γ_0·2}(0)型顶点

([(([]([]([])))([]([]([]))))])是Γ_1型顶点

([(([]([]([]))()))])是Γ_ω型顶点

([(([]([]([]))([])))])是φ(1,1,0)型顶点

([(([]([]([]))([]))([]([]([]))([])))])是φ(1,1,1)型顶点

([(([]([]([]))([])([])))])是φ(1,2,0)型顶点

([(([]([]([]))([]())))])是φ(1,ω,0)型顶点

([(([]([]([]))([]([]))))])是φ(2,0,0)型顶点

([(([]([]([])())))])是φ(ω,0,0)型顶点

([(([]([]([])([]))))])是φ(1,0,0,0)型顶点

([(([]([]([])([])))([]([]([])([]))))])是φ(1,0,0,1)型顶点

([(([]([]([])([]))()))])是φ(1,0,0,ω)型顶点

([(([]([]([])([]))([])))])是φ(1,0,1,0)型顶点

([(([]([]([])([]))([]())))])是φ(1,0,ω,0)型顶点

([(([]([]([])([]))([]([]))))])是φ(1,1,0,0)型顶点

([(([]([]([])([]))([]([]))([]([]))))])是φ(1,2,0,0)型顶点

([(([]([]([])([]))([]([])())))])是φ(1,ω,0,0)型顶点

([(([]([]([])([]))([]([])([]))))])是φ(2,0,0,0)型顶点

([(([]([]([])([])())))])是φ(ω,0,0,0)型顶点

([(([]([]([])([])([]))))])是φ(1,0,0,0,0)型顶点

([(([]([]([]()))))])是SVO型顶点

([(([]([]([]([])))))])是LVO型顶点

([(([][]))])、([(([]([][])))])是BHO型顶点

如果谈论到对应的序数,那么“二阶段dropping hydra”中的黑色顶点之于白色顶点是非常高阶的东西,远高于“一阶段dropping hydra”中的1型顶点之于0型顶点。

()是0型顶点。

([])是1型顶点。

而黑色顶点[]本身,自然就要对应更加强大的某种东西。

[]比所有([])、([[]])、([[[]]])、([[[[]]]])、……都要高阶。

继续。

([(([]([][])))])是ψ_0(Ω_2)型顶点

([(([]([][]))([]))])是ψ_0(Ω_2+Ω_1)型顶点

([(([]([][]))([]([])))])是ψ_0(Ω_2+Ω_1^2)型顶点

([(([]([][]))([]([]([]))))])是ψ_0(Ω_2+Ω_1^(Ω_1))型顶点

([(([]([][]))([]([][])))])是ψ_0(Ω_2+ψ_1(Ω_2))型顶点

([(([]([][]))([]([][]))([]([][])))])是ψ_0(Ω_2+ψ_1(Ω_2)·2)型顶点

([(([]([][])()))])是ψ_0(Ω_2+ψ_1(Ω_2+1))型顶点

([(([]([][])([])))])是ψ_0(Ω_2+ψ_1(Ω_2+Ω_1))型顶点

([(([]([][])([]([]))))])是ψ_0(Ω_2+ψ_1(Ω_2+Ω_1^2))型顶点

([(([]([][])([]([][]))))])是ψ_0(Ω_2+ψ_1(Ω_2+ψ_1(Ω_2)))型顶点

([(([]([][])([]([][])())))])是ψ_0(Ω_2+ψ_1(Ω_2+ψ_1(Ω_2+1)))型顶点

([(([]([][])([]([][])([]([][])))))])是ψ_0(Ω_2+ψ_1(Ω_2+ψ_1(Ω_2+ψ_1(Ω_2))))型顶点

([(([]([][])([][])))])是ψ_0(Ω_2·2)型顶点

([(([]([][])([][]))([]([][])([][])))])是ψ_0(Ω_2·2+ψ_1(Ω_2·2))型顶点

([(([]([][])([][])([][])))])是ψ_0(Ω_2·3)型顶点

([(([]([][]())))])是ψ_0(Ω_2·ω)型顶点

([(([]([][]([]))))])是ψ_0(Ω_2·Ω_1)型顶点

([(([]([][]([][]))))])是ψ_0(Ω_2^2)型顶点

([(([]([][]([][]([][])))))])是ψ_0(Ω_2^Ω_2)型顶点

([(([]([][]([][][]))))])、([(([][]([][][])))])、([(([]([][][])))])、([(([][][]))])是ψ_0(Ω_3)型顶点

([(([][][][]))])是ψ_0(Ω_4)型顶点

([(([()]))])是ψ_0(Ω_ω)型顶点

一般而言,如果组成A的括号表达式、组成A的括号表达式的子括号表达式都是白色顶点,那么([A])是型顶点,这里就直接用hydra与序数的对应了。

比如,([(([()]))])是<(([()]))>型顶点,继续:

([(([(([]))]))])是<(([(([]))]))>型顶点

([(([(([(([]))]))]))])是<(([(([(([]))]))]))>型顶点

……

这个序列的极限就无法用普通的多少型顶点来表示了,因为接下来,([([])])的“型”相当于([]),要超过所有“在本记号中定义到的常规的递归序数”。

“在本记号中定义到的常规的递归序数”都可以用某个0型顶点内部增加α型顶点来表示。而([])就不是“在本记号中定义到的常规的递归序数”。

但我们还是可以说,

([([])])是([])型顶点,

这里跟用(|)表示的那个hydra里面出现的概念是一样的。

(((|)|)|)的“型”超过所有“在本记号中定义到的常规的递归序数”,

但还是可以说,(((|)|)|)是((|)|)型顶点。

([([])])或者(((|)|)|)附近的hydra的类型是非常神奇的。

比如<(([([])])([([])]))>[n]

=<(([([])])([(([([])])([…(([([])])([(([([])])([]))]))…]))]))>[n+1]

假想一下,它再经过大量的归约,可以得到

<(([([])])([(([([])]))]))>

<(([([])])([(([([])])([(([([])]))]))]))>

<(([([])])([(([([])])([(([([])])([(([([])]))]))]))]))>

等hydra。

这些hydra里面有一些类型非常高却仍是“在本记号中定义到的常规的递归序数”的顶点。

比如([(([([])]))])是<(([([])]))>型顶点

([(([([])])([(([([])]))]))])是<(([([])])([(([([])]))]))>型顶点

([(([([])])([(([([])])([(([([])]))]))]))])是<(([([])])([(([([])])([(([([])]))]))]))>型顶点

这些类型是可以超过<(([([])]))>的,甚至可以超过<(([[]]))>、<(([[[]]]))>、<(([[[[]]]]))>等等。

类型([([[]])])+1的顶点,是([([[]])][])。在这附近,又会出现一种前所未见的现象。

<(([([[]])]([([[]])][])))>[n]

=<(([([[]])]([([[]])]…([([[]])]([([[]])]))…)))>[n+1]

(最右边[]第一次dropping得到([([[]])][]),第二次dropping得到([([[]])]([([[]])][])),恰好等于([([[]])][])的“界限”)

但同时

<(([([[]])]([[]])))>[n]

=<(([([[]])]([([[]])]…([([[]])]([([[]])]))…)))>[n+1]

(最右边[]第一次dropping得到([[]]),第二次dropping得到([([[]])]([[]])),大于([[]])的“界限”([([[]])]))

不仅如此,([([[]])]([([[]])][]))跟([([[]])]([[]])),即使它们的“大小”不同,但按归约方法其实是完全等同的!

这个古怪的现象,准确描述是这样的:

设H、I都是子树,它们的根都是白色顶点,它们最右边的头部都是黑色且第一次dropping就得到H或I,满足H < I,而H的“界限”大于I的“界限”。

当(PHZ)≥ H的“界限”时,虽然H和I不同,但(PHZ)和(PIZ)都将归约成同样的子树。

继续。

([([[]])][])是([([[]])])+1型顶点

([([[]])][][])是([([[]])])+2型顶点

([([[]])][()])是([([[]])])+ω型顶点

([([[]])][([])])是([([[]])])+([])型顶点

([([[]])][([([])])])是([([[]])])+([([])])型顶点

([([[]])][([([[]])])])是([([[]])])·2型顶点

([([[]])][([([[]])])])是([([[]])])·2型顶点,或者说([([[]])]([([[]])]))型顶点

([([[]])][([([[]])])()])是([([[]])]([([[]])]()))型顶点

([([[]])][([([[]])])([([[]])])])是([([[]])]([([[]])]([([[]])])))型顶点

([([[]])][([([[]])]([([[]])]))])是([([[]])]([([[]])]([([[]])]([([[]])]))))型顶点

([([[]])][([([[]])]([([[]])][]))])是([([[]])]([([[]])][]))型顶点

([([[]])][([([[]])][])])是([([[]])][])型顶点,此类型的根又是([([[]])])+1型顶点

([([[]])][([([[]])][([([[]])][])])])是([([[]])][([([[]])][])])型顶点,此类型的根又是([([[]])][])型顶点,此类型的根又是([([[]])])+1型顶点

([([[]])][([[]])])是([([[]])][([[]])])型顶点——这是第2个“类型不动点”。

第3个“类型不动点”:([([[]])][([[]])][([[]])])

第ω个“类型不动点”:([([[]])()])

第ψ_0(Ω_ω)个“类型不动点”:([([[]])(([()]))])

第([])个“类型不动点”:([([[]])([])])

第([([])])个“类型不动点”:([([[]])([([])])])

第([([[]])])个“类型不动点”:([([[]])([([[]])])])

第([([[]])][([[]])])个“类型不动点”:([([[]])([([[]])][([[]])])])

第([([[]])([([[]])])])个“类型不动点”:([([[]])([([[]])([([[]])])])])

而([([[]])([[]])]),则是第([([[]])([[]])])个“类型不动点”…………………………………………

…………………………(你们自己悟吧~)

……

无关的题外话:OCF ≈ Pi^1_2-CA_0 < Pi^1_∞-CA_0 =二阶算术<三阶算术< n阶算术(所有n都可取)= Loader函数极限= CoC < ZFC < ZFC+不可达基数< ZFC+Mahlo基数< Finite promise games < ZFC+完全不可描述基数< Friedman's finite trees < USGDCS < ZFC+Woodin基数< ZFC+巨大基数< USGDCS_2 < ZFC+I3 < ZFC+I0 <<∑函数

同类推荐
  • 某D级人员的scp生活日记

    某D级人员的scp生活日记

    你好,欢迎加入scp基金会,身为一个D级人员,你会得到有如下好处:首先,你会得到一个独一无二的身份证号码印在你崭新的橙色衣服(囚服)上,如D-213。这还不够,你还会获得一个全新的名字,以后你们就要用这个名字互相交流了!比如比利-D。身为一个D级人员,你们只需要满足你们的上级,那都是些持枪的好人!他们会帮助你们与各种各样的安全生物进行友谊互动(帮助十多米的杀人蜥蜴打扫房间)为了保护您时刻处于健康状态,我们的医务室时刻处于开放状态,纵使在这里你们的工作就如同散步一样轻松!当你完成一个月D级人员的任务后,你就可以回家(被枪毙)了,无论你曾经是怎样的囚犯——书友群:826535733
  • 从斗破开始的诸界穿越

    从斗破开始的诸界穿越

    带着一个傲娇的红包系统,林宇穿越了。从斗破开始,斗罗大陆,武动乾坤,大主宰,超神学院,火影忍者,从动漫到玄幻世界,林宇在开挂打脸的路上一去不复返。撩妹!装逼!两开花!!!非种马。喜欢的请多多关注
  • 日娱之华丽的逆袭

    日娱之华丽的逆袭

    故事从一个日本高中生被穿越开始……一边是丰富多彩的偶像生活,一边是轻松日常的校园生活。到底是选择艺能圈的大姐姐,还是隔壁班的小姐姐?只有小孩子才做选择呢!可,我也还是个孩子啊……【注意:本故事位于平行位面,请勿与现实生活中的事件、个人或组织挂钩。】
  • 吞噬星空之荒如梦

    吞噬星空之荒如梦

    在罗峰夺舍原始宇宙数个轮回时代之后,他的意识突然感觉到了危机,危机的来源就是无尽宇宙海。他模模糊糊感应到这次危机足以倾覆原始宇宙,但是他对此却无能为力,唯一的希望就在原始宇宙诞生出来的新地球之中。所以他耗费本源创造出吞噬星空系统,将其赠予了新地球中的一个人类——荒如梦!本文的故事就从这里开始。
  • 超神学院之超体科学家

    超神学院之超体科学家

    新书《我能无限刷属性点》已发布! 希望各位大大能支持新书,新书求推荐票~每日追读~ 一位有超体能力的科学家,混迹在超神的故事!莫甘娜:林潇,你有病啊!天天刺杀我!大家加入咸鱼神教吧:219632146
热门推荐
  • 扒一扒我这个假男主

    扒一扒我这个假男主

    龚诗诗是个女人!龚诗诗穿越了!龚诗诗穿成了她刚喷完的那篇影射她家爱豆的娱乐圈种马文中的——男主角商文礼!!!!龚诗诗:“……”龚诗诗:“???”龚诗诗:“!!!”咦,等等,粉了十年的爱豆也穿过来了?当她面对可爱的邻家小妹递过来的满是崇拜的眼神时……当她怀抱着霸气的娱乐圈一姐依偎过来的柔软身躯时……当她承受着清纯的刚出道小花欲语还羞的顾盼目光时……龚诗诗:O(∩_∩)O来来来,吃了我这颗安利,跟我一起去追星!被迫下岗的女主、女配、男主、男配们:“???”说好的要做男主横扫娱乐圈,制霸好莱坞路上的垫脚石呢???怎么变成一起追星的小伙伴了呢???红磡演唱会。陈清正站在升降台上深情演唱。下面忽然传来尖叫:“陈清正,我爱你,老公,我爱你,啊啊啊啊啊啊……”陈清正脚一软,差点从升降台跌下去。他惊恐地看着被摄像机投影到大屏幕上独属于男主角那张惊艳绝伦的那脸……*¥@#%%¥#@*追星老狗龚诗诗:“啊啊啊啊啊,老公,宝贝,崽崽,妈妈姐姐老婆爱你哦……”陈清正:“!!!”请让我原地去世!沙雕文!!!
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

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

    爱恨为欢

    一个略带忧伤的故事,纠缠于抑郁症困扰下的真爱,如蝶醉飞花丛之中…….香港的夏如清为了寻找妹妹的死因来到北京,邂逅医生苏映霜,发生了难以割舍的婚外情,却不料得知苏映霜是害死妹妹的女人,于是,一连串惊愕的报复....,终有一天,真相大白,最恨的人却是自己应该最爱的人,但已物是人非,未来究竟如何.....出轨,家暴,婆媳战争,志趣不同,这样的婚姻缘何维持?全方位解密婚姻,当今抑郁症困扰下家庭深受影响!
  • 我闻我见

    我闻我见

    来到似而非的异世界,附身的属性异能,成为了林生的依靠!走遍世间!
  • 隐士仙尊

    隐士仙尊

    无尽的岁月,悠悠道心,铸造天地之魂,天地独仙,无尽的孤独岂能是仙所向往的。
  • 御灵之力

    御灵之力

    灵力是这世界最宝贵的财富,通过掌握灵力,有的修筑金身,金刚不坏;有的操控气象,天地色变;有的驾驭魔兽,万兽朝拜;有的铸就法器,无坚不摧……为求力量极致,百家争鸣,各领风骚,如今有的强者恒强,有的苟延残喘,而有的销声匿迹…
  • 将门嫡妃

    将门嫡妃

    云家嫡女云蜜,天性胆小如鼠,存在感超弱,明明有着一副让人痴迷的好相貌。却爹不疼娘早死,继母表面温良,暗中歹毒恶劣,庶弟庶妹更是视之如蝼蚁,你踩他践踏。现代诸神会社继承人云蜜在处理地下“生意”的时候,被意外送到了架空的王朝,苍龙大陆东璃国,从而代替这位懦弱的大小姐,获得新生。苍龙大陆风起云涌,豪杰辈出,多年的征战,让四大王朝满目疮痍,她的到来到底是带来毁灭还是希望。将军府内,暗潮涌动,亲爹不疼亲娘早死,懦弱的云蜜就成了继母的眼中钉。表面温良,内里歹毒的继母。娇蛮跋扈,专门以欺凌她为乐趣的继妹。整日吃斋念佛却眼神诡异的老太太。一切的一切,都在考验着她无上的定力。斗继母,斗继妹,斗祖母,斗渣爹。风生水起的人生,将在这架空的朝代继续上演。据说,某位王爷好像是楠竹。巡视旱灾月旬刚刚回府的某爷一进门就看到一妩媚生姿的绝色女子,衣衫半解,肌肤似雪,若隐若现。“爷,蜜儿好想你。”娇美的声音如同上等的媚药,蛊惑着男人的理智。爷的眸子顿时眯起来,不过却壮似不在意的直奔书房。“本王有折子要处理,爱妃先回房休息吧。”妖女美眸一眯,闪身拦住他,俏鼻凑上去,全身360度无死角的嗅了嗅。“对本王妃没兴趣?外面的女人把你喂饱了?”爷的脸色当场就冷了,强有力的手臂一把拦住妻子的纤腰,运足轻功直奔两人的寝室。抬脚踹门关门,动作一气喝成。一整夜,前后左右,某爷将妖女翻来覆去的修理了一顿。“你说爷到底是饿还是饱?”他冷声道。妖女双颊酡红,看着爷的表情如梦似幻,差点让一身冷气的某爷破功。“爷,你好厉害!”然后…爷,破功了。
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

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

    诸界武道

    通万界,攀高楼,指可摘星辰,武临诸天,唯愿得长生
  • 灵道泫

    灵道泫

    他的身上留着上帝吻印。也存在魔鬼烙下的疤痕。他贵为天之使者。亦身为玄暗之子。他出身低微。却不甘平凡。