Category:数理論理学
証明論
Proof theoryDPLLアルゴリズム
DPLL algorithm神託機械
Oracle machine線形論理
Linear logicゲーデルの完全性定理
Gödel's completeness theorem後者関数
Successor function超数学
Metamathematicsパリス=ハーリントンの定理
Paris–Harrington theoremタルスキの定義不可能性定理
Tarski's undefinability theorem命題関数
Propositional function数学基礎論
Foundations of mathematicsロッサーのからくり
Rosser's trickススリンの問題
Suslin's problem二階述語論理
Second-order logic関係の合成
Composition of relations自動推論
Automated reasoning十分条件
Sufficient conditionカット除去定理
Cut-elimination theorem制約論理プログラミング
Constraint logic programmingチューリング次数
Turing degree高階述語論理
Higher-order logic自己検証理論
Self-verifying theories公理型
Axiom schema無限論理
Infinitary logicSmn定理
Smn theorem完全関係
Connected relationデデキント数
Dedekind numberチューリングジャンプ
Turing jump