概念树函数TREE(3)
TREE(3)
来自组合数学树序列定理(Kruskal树定理)的一个极大整数,TREE(n)表示满足特定条件的有标签树序列的最大长度,TREE(3)远大于Graham数,在快速增长层级中需要远超ω的序数来描述
时间轴 (近 90 天)
10月5日
Graham数大致位于FGH的f_{ω+1}附近,而TREE(3)需要远超ω的序数来描述
待验证50%
来自组合数学树序列定理(Kruskal树定理)的一个极大整数,TREE(n)表示满足特定条件的有标签树序列的最大长度,TREE(3)远大于Graham数,在快速增长层级中需要远超ω的序数来描述
Graham数大致位于FGH的f_{ω+1}附近,而TREE(3)需要远超ω的序数来描述