Category:証明論
証明論
Proof theory
カリー＝ハワード同型対応
Curry–Howard correspondence
緩成長階層
Slow-growing hierarchy
誤った数学的推論
Mathematical fallacy
逆数学
Reverse mathematics
実現可能性 (論理学)
Realizability
独立性 (数理論理学)
Independence (mathematical logic)急成長階層
Fast-growing hierarchy
ゲーデルの加速定理
Gödel's speed-up theorem
初等関数算術
Elementary function arithmetic
チャーチ・クリーネ順序数
Nonrecursive ordinal
証明可能性論理
Provability logic
二重否定翻訳
Double-negation translation
カット除去定理
Cut-elimination theorem
保存拡大
Conservative extension
シークエント
Sequent
自然演繹
Natural deduction