Similar to 計算可能性理論
初等関数算術
Elementary function arithmetic初等同値性
Elementary equivalence
神託機械
Oracle machine真理関数
Truth function
推移関係
Transitive relation
数学基礎論
Foundations of mathematics
ススリンの問題
Suslin's problem
制約論理プログラミング
Constraint logic programming
正論理
絶対性 (数理論理学)
Absoluteness (logic)
節標準形
線形時相論理
Linear temporal logic
線形論理
Linear logic
存在記号
Existential quantification
対角化定理
Diagonal lemma
対称関係
Symmetric relation
タルスキの定義不可能性定理
Tarski's undefinability theorem
置換公理
Axiom schema of replacement
チューリング次数
Turing degree
チューリングジャンプ
Turing jump超現実数
Surreal number
超数学
Metamathematics
定義可能集合
Definable set
デービス・パトナムのアルゴリズム
Davis–Putnam algorithm
デデキント数
Dedekind number
導出原理
Resolution (logic)
二階述語論理
Second-order logic
パースの法則
Peirce's law
