Similar to 緩成長階層
アッカーマン関数
Ackermann function誤った数学的推論
Mathematical fallacyカット除去定理
Cut-elimination theorem急成長階層
Fast-growing hierarchySmn定理
Smn theorem解析的階層
Analytical hierarchyグジェゴルチク階層
Grzegorczyk hierarchy低基底定理
Low basis theorem二重再帰法
Double recursionポストの定理
Post's theoremアリティ
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
34
45
56
67
78
89
9▲1 trends1048576
104857612345679