葛立恒数在TREE3面前,小的可以忽略不计。
如果用阿克曼函数表示法,A(3)=16,A(4)=2^2^2^2……(65536个2次方),葛立恒数大约是A(A(A(4)……)),嵌套64次!
TREE3具体多少没算出来,只知道其下界大约是嵌套187196次!
至于上界,根据克鲁斯科尔树定理,反正不是无穷大。
能够想象吗?
至于SCG3……
比较直观点的说,葛立恒数远远小于scg1远远小于TREE3。
SCG2就比TREE3大了,TREE3要迭代很多次才能赶上人家。
至于SCG3……还用多说吗?
大的完全超出一般人的想象力了!
内容未完,下一页继续阅读