Similar to レーブの定理

• 

  エルブランの定理

  Herbrand's theorem
  
• 

  ゲーデルの完全性定理

  Gödel's completeness theorem
  
• 

  ゲーデルの不完全性定理

  Gödel's incompleteness theorems
  
• 

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

  Tarski's undefinability theorem
  
• 

  DPLLアルゴリズム

  DPLL algorithm
  
• 

  Smn定理

  Smn theorem
  
• 

  アルゴリズム

  Algorithm
  ▼-1 trends

  
• 

  カット除去定理

  Cut-elimination theorem
  
• 

  グッドスタインの定理

  Goodstein's theorem
  
• 

  クレイグの補間定理

  Craig interpolation
  
• 

  公理図式

  Axiom schema
  
• 

  置換公理

  Axiom schema of replacement
  
• 

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

  Paris–Harrington theorem
  
• 

  Μ再帰関数

  General recursive function
  
• 

  圧縮定理

  Compression theorem
  
• 

  演繹定理

  Deduction theorem
  
• 

  コンパクト性定理

  Compactness theorem
  
• 

  フレーゲの定理

  Frege's theorem
  
• 

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

  Löwenheim–Skolem theorem
  
• 

  0

  0
  ▲1 trends

  
• 

  1

  1
  ▼-1 trends

  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8