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

• 

  ゲーデルの不完全性定理

  Gödel's incompleteness theorems
  ▼-2 trends

  
• 

  エルブランの定理

  Herbrand's theorem
  
• 

  タルスキの定義不可能性定理

  Tarski's undefinability theorem
  
• 

  レーブの定理

  Löb's theorem
  
• 

  アルゴリズム

  Algorithm
  ▼-1 trends

  
• 

  グッドスタインの定理

  Goodstein's theorem
  
• 

  演繹定理

  Deduction theorem
  
• 

  コンパクト性定理

  Compactness theorem
  
• 

  フレーゲの定理

  Frege's theorem
  
• 

  レーヴェンハイム–スコーレムの定理

  Löwenheim–Skolem theorem
  
• 

  DPLLアルゴリズム

  DPLL algorithm
  
• 

  Smn定理

  Smn theorem
  
• 

  カット除去定理

  Cut-elimination theorem
  ▼-1 trends

  
• 

  ギルモアのアルゴリズム

  
• 

  クヌース・ベンディックス完備化アルゴリズム

  Knuth–Bendix completion algorithm
  
• 

  クレイグの補間定理

  Craig interpolation
  
• 

  ゲーデル数

  Gödel numbering
  
• 

  再帰理論

  
• 

  チューリング次数

  Turing degree
  
• 

  チューリングジャンプ

  Turing jump
  
• 

  パリス＝ハーリントンの定理

  Paris–Harrington theorem
  
• 

  Μ再帰関数

  General recursive function
  
• 

  圧縮定理

  Compression theorem
  
• 

  カントールの定理

  Cantor's theorem
  
• 

  クリーネの再帰定理

  Kleene's recursion theorem
  
• 

  ゲーデルの加速定理

  Gödel's speed-up theorem
  
• 

  ケーニヒの定理 (集合論)

  Kőnig's theorem (set theory)
  
• 

  Annales de Gergonne

  Annales de Gergonne