Similar to デービス・パトナムのアルゴリズム
計算可能関数
Computable function
計算可能性理論
Computability theory
形式の法則
Laws of Formゲーデル数
Gödel numbering
ゲーム意味論
Game semantics
決定可能性
Decidability (logic)原始再帰関数
Primitive recursive function原子論理式
Atomic formula
高階述語論理
Higher-order logic
後者関数
Successor function
恒真式
Tautology (logic)
構造的帰納法
Structural induction
公理図式
Axiom schema
古典論理
Classical logic再帰
Recursion▲1 trends再帰的定義
Recursive definition
再帰理論
自己検証理論
Self-verifying theories
十分条件
Sufficient condition
述語論理
Predicate logic
証明論
Proof theory
初等関数算術
Elementary function arithmetic初等同値性
Elementary equivalence
神託機械
Oracle machine真理関数
Truth function
推移関係
Transitive relation
数学基礎論
Foundations of mathematics
ススリンの問題
Suslin's problem
