葛立恒数吧 关注:1,127贴子:56,810
  • 9回复贴,共1

阿克曼函数能表示TREE3后面的大数嘛

只看楼主收藏回复

阿克曼函数能表示TREE3后面的大数嘛


IP属地:河北来自Android客户端1楼2021-12-03 09:49回复
    阿克曼函数本质上是快速增加增长率的函数,而大数本身就是因为增长率很快才变的不好理解,但是无论增长率有多高也不可能是无限的,那么逻辑上阿克曼函数应该是可以描述TREE3之后的大数,至少后面一级是可以的吧


    IP属地:河北来自Android客户端3楼2021-12-03 17:03
    收起回复
      阿克曼函数的3参数可以比葛立恒数大,例如A(3,1,1)=A(2,A(3,0),A(3,1,0))=A(3,5,A(2,1,1)),光是最里面的A(2,1,1)≈A(6,A(6……A(6,A(5,A(4,4093)))…(嵌套9层A(6,)…),A(4,4093)≈2↑↑(4093+3)-3。A(5,n)=2↑↑↑(n+3)-3,A(6,n)=2↑↑↑↑(n+3)-3


      来自Android客户端4楼2022-10-30 22:10
      收起回复