问题帖，TREE(4)有多大？【葛立恒数二吧】_百度贴吧

05月28日漏签0天

葛立恒数二吧关注：888贴子：67,759

15回复贴，共1页

<返回葛立恒数二吧

问题帖，TREE(4)有多大？

只看楼主收藏回复

TREE函数是怎么算的
将TREE(3)用3+3+3……+3这样的方式表达出来，一共出现的3排列起来（33333……3）得出的数记为a，在吧这其中的所有“+”替换为“→→……→”，每一个“+”替换成这种连续的康威链，每个这种连续的康威链里有a个“→”
这种连续的康威链的运算规则是3→→→3=3→→3→→3，就和高德纳箭头的运算方式差不多
最后得出的结果能达到TREE(4)吗

送TA礼物

IP属地:吉林

来自Android客户端1楼2023-03-12 10:59回复

不能

IP属地:浙江

3楼2023-03-12 11:46

现在都不知道TREE(4)的上界

IP属地:浙江

5楼2023-03-12 11:48

收起回复

连TREE(3)→……→TREE(3)(有TREE3个→）在TREE4面前都是渣渣

6楼2023-03-12 14:27

收起回复

自己体会吧

7楼2023-03-12 14:28

康威链式箭号的增长极限为f_{ω^ω}(n)
TREE函数增长极限大约为f_{φ(1@ω)}(n)
也就是说将康威链式箭号加到TREE函数上时，至多增加ω^ω
φ(1@ω)+ω^ω为TREE(n)→_nTREE(n)→_nTREE(n)的增长极限

IP属地:浙江

8楼2023-03-12 14:35

收起回复

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

15回复贴，共1页

<返回葛立恒数二吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴