阿克曼函数是一个可计算的函数它会随着输入的增长而快速增长。例如,尽管 $(1、2),$ $(2, 2),$和 $(2)$等于 $4、7、$和 $29日,$分别 $A(4,2) \约2 \乘以10^{19728}$．

Ackermann函数可以定义为: $(m, n) = \{病例}开始n + 1 & \ mbox{如果}m = 0 \ \ (m - 1, - 1) & \ mbox{如果}m > 0 \ mbox{和}n = 0 \ \ (m - 1 (m, n - 1)) & \ mbox{如果}m > 0 \ mbox{和}n > 0。\{病例}结束$

价值是什么 $(3、6)?$