Similar to 単純集合
Smn定理
Smn theorem計算可能性理論
Computability theoryアッカーマン関数
Ackermann functionDPLLアルゴリズム
DPLL algorithmアルゴリズム
AlgorithmΜ再帰関数
General recursive functionAnnals of Mathematics
Annals of MathematicsAxiom (数式処理システム)
Axiom (computer algebra system)CFL条件
Courant–Friedrichs–Lewy condition0
01
12
23
34
45
56
67
78
89
9▲1 trends12345679
ELEMENTARY
Elementary recursive function解析的階層
Analytical hierarchy緩成長階層
Slow-growing hierarchy帰納的集合
Computable set急成長階層
Fast-growing hierarchy極限計算可能関数
Computation in the limitグジェゴルチク階層
Grzegorczyk hierarchyクリーネの再帰定理
Kleene's recursion theorem