Similar to 低基底定理
アッカーマン関数
Ackermann functionSmn定理
Smn theorem緩成長階層
Slow-growing hierarchy二重再帰法
Double recursionアリティ
Arity1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯1/100
Hundredth0
01
1▲5 trends2
23
34
45
56
67
78
89
91048576
12345679
計算可能性理論
Computability theoryELEMENTARY
Elementary recursive function解析的階層
Analytical hierarchy帰納的集合
Computable set急成長階層
Fast-growing hierarchy極限計算可能関数
Computation in the limit