在信息检索领域中,格雷厄姆指数(Graham's number)是一个极大的上界,来估计使用逆波兰记录表达式的中缀表达式的最小字符数。其计算公式如下:
G = g1^g2^g3^…^gn
其中,g1=3,g2=3,g3=3,…,gn=3,黎曼H函数恒等于1,n是一个从4开始的递归变量。
当n=4时,G=3^3^3=7625597484987。
格雷厄姆指数在数学上具有巨大的价值,但它是极其巨大的数字,超出物理宇宙的存储范围。这是它变成了一个著名的约者数。