打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

葛立恒数:修订间差异

来自Googology Wiki
Phyrion留言 | 贡献
创建页面,内容为“'''葛立恒数'''是拉姆齐理论中一个问题(即葛立恒问题)的上界。它也是大数领域中最著名的数之一,与TREE(3)、SCG(3)齐名。”
 
Phyrion留言 | 贡献
无编辑摘要
第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>)
==== 历史 ====

2025年6月30日 (一) 03:15的版本

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

定义

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

G(0)=4

G(1)=33

G(n+1)=3G(n)3

葛立恒函数的FGH增长率约为ω+1

葛立恒数被定义为G(64)。(有时也被写作Gg64g(64)

历史