葛立恒数

葛立恒数是拉姆齐理论中一个问题（即葛立恒问题）的上界。它也是大数领域中最著名的数之一，与TREE(3)、SCG(3)齐名。

定义

葛立恒函数是用高德纳箭头递归定义的：

$G(0)=4$

$G(1)=3\uparrow \uparrow \uparrow \uparrow 3$

$G(n+1)=3{\uparrow }^{G(n)}3$

葛立恒函数的FGH增长率约为$\omega +1$。

葛立恒数被定义为$G(64)$。（有时也被写作$G$、$g_{64}$、$g(64)$）