因为这种算法动辄就需要耗费远超宇宙年龄的时间,根本无法在人类允许的时间内计算出答案。
量子计算机之所以超过经典计算机,就是因为它能把许多指数级算法变为次指数级、多项式级算法,从而在允许的时间内计算出有意义的答案。
在涉及到排列组合的计算中,经常会出现“阶乘”。
这是一个膨胀速率比指数级还快的运算方式,这也是为何世界有如此多可能的未来。
但在纯粹的数学意义上,无论是指数级运算还是阶乘,都只能描述很小很小的数字。
按照前几级运算的方式类推,第四级运算是迭代次幂,也就是指数塔。
在这后面还有第五级、第六级等等。
这些运算被统称为超运算,比如指数塔就是超-4运算。
著名的葛立恒数的最底层,也即是G(1)=3↑↑↑↑3。
其中↑被称为高德纳箭号,n个箭头代表(n+2)级超运算。
G(1)有4个箭头,这个数就是对两个3进行超-6运算。
这个数到底有多大呢?
首先是3↑↑↑3,这个数是对两个3进行超-5运算。
得出的结果是一座由7。63万亿个3组成的指数塔,一个远远超过古戈尔普勒克斯的大数。
以每个数的间距为两厘米计算,这个指数塔能从地球写到太阳。
暂且将这个数称为1级指数塔。
然后是3↑↑↑4,它是一座由3↑↑↑3个3组成的指数塔,可以将它称为2级指数塔。
这个数就已经很可怕了。
将它展开成指数塔的形式,即使每一个数的间隔仅有普朗克长度,也会远远超出可观测宇宙的范围。
字面意义上的超乎想象,这个数字能让远超可观测宇宙范围的宇宙星空都塌缩成黑洞。
但距离葛立恒数最底层的G(1),这才刚刚走出了第一步。
继续向前,3↑↑↑5就是由3↑↑↑4个3构成的3级指数塔。
以此类推,上一级指数塔得出的数是下一级指数塔的层数。
通过反复的指数塔迭代,直到3↑↑↑3级指数塔,也就达到了G(1)。
这就是对两个3进行第六级运算得出的数。
每一级运算之间的差距用天与地都不足以形容,人类已知的宇宙在这些巨大的数字面前连尘埃都不如。
这还仅仅是G(1)。
葛立恒数则是G(64),一个用超运算都无法表示的巨大数字。
但即使是葛立恒数,也只能算是大数领域的初级选手。
比它更大的数也多的是,那些数用超运算、超运算迭代的方式都无法描述,需要用全新的定义去理解。
论起叠盒子,数学家才是专业的。
至于无限?
再大的有限数在无限面前都是零。