Similar to 緩成長階層
アッカーマン関数
Ackermann function
誤った数学的推論
Mathematical fallacy
カット除去定理
Cut-elimination theorem
急成長階層
Fast-growing hierarchy
Smn定理
Smn theorem
解析的階層
Analytical hierarchyグジェゴルチク階層
Grzegorczyk hierarchy
低基底定理
Low basis theorem二重再帰法
Double recursion
ポストの定理
Post's theorem
アリティ
Arity
1+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
Hundredth
0
01
1▲1 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9▼-1 trends
1048576
1048576
12345679