Similar to 単純集合
Smn定理
Smn theorem計算可能性理論
Computability theoryアッカーマン関数
Ackermann functionDPLLアルゴリズム
DPLL algorithmアルゴリズム
Algorithm▲3 trendsΜ再帰関数
General recursive functionAnnals of Mathematics
Annals of MathematicsAxiom (数式処理システム)
Axiom (computer algebra system)0
01
1▲1 trends2
2▲1 trends3
3▲1 trends4
45
56
67
78
8▲1 trends9
912345679
ELEMENTARY
Elementary recursive function解析的階層
Analytical hierarchy緩成長階層
Slow-growing hierarchy帰納的集合
Computable set急成長階層
Fast-growing hierarchy極限計算可能関数
Computation in the limitグジェゴルチク階層
Grzegorczyk hierarchyクリーネの再帰定理
Kleene's recursion theorem計算可能解析学
Computable analysis