Category:証明論

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