Category:証明論

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