设置 | 登录 | 注册

目前共有3篇帖子。

【微剧场】鬼王的魔力上限2:康威链の逆袭

18楼 悄悄打开魔盒 2025-8-17 23:57
祝贺鬼王魔力上升到康威链级别!


高德纳箭头就已经超过了无量大数(10的68次方)、古戈尔数(10的100次方)这些普通的指数以及古戈尔普莱克斯(10的1古戈尔次方),不可说不可说转(10的(7乘以2的122次方)次方)这些重叠指数


康威链是高德纳箭头的进一步发展,实际上高德纳箭头可以看成只是长度为3的康威链


这些构造方法总结起来就是重复使用两个技巧:一个是找到下一个增长更快的后继函数,也就是f_a到f_{a+1}的后继法则;第二个是极限(归纳)法则。也就是对于一系列增长越来越快的函数f1,f2,...,fn,...,我们定义g(n)=fn(n),那么g一定比任何f快得多。

重复使用这两个方法,是可以达到甚至超越康威链的;当然,这方法也有天然的限制——用这种方法构造的函数必然是”递归可枚举“的,或者称为可计算函数。


所以任何不可计算函数例如忙海狸函数都能轻易超越像康威链这样的构造

圆环之理 2025-8-18 00:14
感谢支持
圆环之理 2025-8-18 00:15
不过《鬼王的魔力上限》系列应该是不会有续集了

也想过继续写续作调侃TREE3、拉约数甚至忙海狸函数嘛……但最后想想觉得还是算了吧,啃康威链已经啃到本鬼王脑子冒烟了

更何况我也想不出什么新的、更好的笑点了……

而且鬼王的魔力上限先是G1,后面又变成了3→3→3→3,再后面又变成了TREE(3)?这魔力增长率也未免太离谱了吧?

内容转换:

回复帖子
内容:
用户名: 您目前是匿名发表。
验证码:
看不清?换一张
©2010-2025 Purasbar Ver3.0 [手机版] [桌面版]
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。