Similar to 二重再帰法
アッカーマン関数
Ackermann functionSmn定理
Smn theorem緩成長階層
Slow-growing hierarchy低基底定理
Low basis theoremQR分解
QR decompositionアルファシェイプ
Alpha shape後者関数
Successor functionアリティ
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
12
23
3▲1 trends4
45
56
67
78
89
9▼-1 trends1048576
12345679
計算可能性理論
Computability theoryELEMENTARY
Elementary recursive function解析的階層
Analytical hierarchy