Similar to Smn定理

DPLLアルゴリズム
DPLL algorithm
計算可能性理論
Computability theory
アッカーマン関数
Ackermann functionクリーネの再帰定理
Kleene's recursion theorem
単純集合
Simple set
アルゴリズム
Algorithm
再帰理論

Μ再帰関数
General recursive functionラムダ計算
Lambda calculus
Annals of Mathematics
Annals of Mathematics
Axiom (数式処理システム)
Axiom (computer algebra system)
CFL条件
Courant–Friedrichs–Lewy condition
Disquisitiones Arithmeticae
Disquisitiones Arithmeticae
DTIME
DTIME
0
0
1
1▼-1 trends
2
2▼-1 trends
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679

ライスの定理
Rice's theorem
ELEMENTARY
Elementary recursive function
解析的階層
Analytical hierarchy