
高德纳箭头的极限
高德纳箭头
和定义
为了表述方便,将
高德纳箭头表示法:
运算符是右结合的。
例如:
如果将对第
突破高德纳箭头
高德纳箭头对于次数的迭代也已经是封闭的了:对于
然而,在定义高德纳箭头表示法的时候,我们引入了一个新的参数:箭头的数量
这里的
然后,我们可以对
因此:
算上顶层一共有
这是高德纳箭头的表示极限,任何突破了这个极限的数都没有办法使用高德纳箭头简洁地表示。
葛立恒数
大家所熟知的葛立恒数就在这个位置。
葛立恒数是
可以发现:
和定义
为了表述方便,将
高德纳箭头表示法:
运算符是右结合的。
例如:
如果将对第
高德纳箭头对于次数的迭代也已经是封闭的了:对于
然而,在定义高德纳箭头表示法的时候,我们引入了一个新的参数:箭头的数量
这里的
然后,我们可以对
因此:
算上顶层一共有
这是高德纳箭头的表示极限,任何突破了这个极限的数都没有办法使用高德纳箭头简洁地表示。
大家所熟知的葛立恒数就在这个位置。
葛立恒数是
可以发现: