Similar to ゲーデルの完全性定理

ゲーデルの不完全性定理
Gödel's incompleteness theorems
エルブランの定理
Herbrand's theorem
タルスキの定義不可能性定理
Tarski's undefinability theorem
アルゴリズム
Algorithm
グッドスタインの定理
Goodstein's theorem
レーブの定理
Löb's theorem
DPLLアルゴリズム
DPLL algorithm
Smn定理
Smn theorem
カット除去定理
Cut-elimination theorem
ギルモアのアルゴリズム

クヌース・ベンディックス完備化アルゴリズム
Knuth–Bendix completion algorithmクレイグの補間定理
Craig interpolationゲーデル数
Gödel numbering
再帰理論

パリス=ハーリントンの定理
Paris–Harrington theorem
Μ再帰関数
General recursive function
圧縮定理
Compression theorem
演繹定理
Deduction theorem
カントールの定理
Cantor's theoremクリーネの再帰定理
Kleene's recursion theorem
ゲーデルの加速定理
Gödel's speed-up theorem
ケーニヒの定理 (集合論)
Kőnig's theorem (set theory)コンパクト性定理
Compactness theorem
フレーゲの定理
Frege's theoremレーヴェンハイム–スコーレムの定理
Löwenheim–Skolem theorem
Annales de Gergonne
Annales de Gergonne
P進タイヒミュラー理論
P-adic Teichmüller theory
P-進分布
P-adic distribution