巨大数：アッカーマン関数とは | 高校数学の美しい物語

m=0m=0m=0 のとき，A(0,n)=n+1A(0,n)=n+1A(0,n)=n+1 n=0n=0n=0 のとき，A(m,0)=A(m−1,1)A(m,0)=A(m-1,1)A(m,0)=A(m−1,1) それ以外のとき， A(m,n)=A(m−1,A(m,n−1))A(m,n)=A(m-1,A(m,n-1))A(m,n)=A(m−1,A(m,n−1))

[akiramaz]

“僕が知っている応用例としては「グラフ理論の問題の計算量の評価にアッカーマン関数の逆関数が登場する」というものです。”