葛立恒数:修订间差异
来自Googology Wiki
更多操作
创建页面,内容为“'''葛立恒数'''是拉姆齐理论中一个问题(即葛立恒问题)的上界。它也是大数领域中最著名的数之一,与TREE(3)、SCG(3)齐名。” |
小无编辑摘要 |
||
第1行: | 第1行: | ||
'''葛立恒数'''是拉姆齐理论中一个问题(即葛立恒问题)的上界。它也是大数领域中最著名的数之一,与TREE(3)、SCG(3)齐名。 | '''葛立恒数'''是拉姆齐理论中一个问题(即葛立恒问题)的上界。它也是大数领域中最著名的数之一,与TREE(3)、SCG(3)齐名。 | ||
==== 定义 ==== | |||
葛立恒函数是用[[高德纳箭头]]递归定义的: | |||
<math>G(0)=4</math> | |||
<math>G(1)=3\uparrow\uparrow\uparrow\uparrow 3</math> | |||
<math>G(n+1)=3\uparrow^{G(n)}3</math> | |||
葛立恒函数的[[FGH]][[增长率]]约为<math>\omega +1</math>。 | |||
葛立恒数被定义为<math>G(64)</math>。(有时也被写作<math>G</math>、<math>g_{64}</math>、<math>g(64)</math>) | |||
==== 历史 ==== |