Similar to 並行制約プログラミング
カントールの往復論法
Back-and-forth method
記述計算量
Descriptive complexity theory
帰納言語
Recursive language
帰納的可算言語
Recursively enumerable language
帰納的可算集合
Computably enumerable set
逆関係
Converse relation
逆数学
Reverse mathematics
吸収法則
Absorption law
強制法
Forcing (mathematics)
議論領域
Domain of discourse
空虚な真
Vacuous truth
グッドスタインの定理
Goodstein's theoremクレイグの補間定理
Craig interpolation
計算可能関数
Computable function
計算可能性理論
Computability theory
形式の法則
Laws of Formゲーデル数
Gödel numbering
ゲーデルの完全性定理
Gödel's completeness theorem
ゲーデルの不完全性定理
Gödel's incompleteness theorems
決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula
高階述語論理
Higher-order logic
後者関数
Successor function
恒真式
Tautology (logic)
構造的帰納法
Structural induction
公理図式
Axiom schema
古典論理
Classical logic