Similar to 保存拡大
証明論
Proof theory誤った数学的推論
Mathematical fallacyカット除去定理
Cut-elimination theorem逆数学
Reverse mathematics初等関数算術
Elementary function arithmetic独立性 (数理論理学)
Independence (mathematical logic)DPLLアルゴリズム
DPLL algorithmSmn定理
Smn theoremアルゴリズム
Algorithm▲1 trends初等同値性
Elementary equivalence定義可能集合
Definable setΜ再帰関数
General recursive functionモデル理論
Model theory有限モデル理論
Finite model theoryアックス–グロタンディークの定理
Ax–Grothendieck theorem0
01
1▲6 trends2
23
34
45
56
67
78
89
912345679
カリー=ハワード同型対応
Curry–Howard correspondence緩成長階層
Slow-growing hierarchy