Similar to 初等関数算術

• 

  証明論

  Proof theory
  
• 

  誤った数学的推論

  Mathematical fallacy
  
• 

  カット除去定理

  Cut-elimination theorem
  
• 

  逆数学

  Reverse mathematics
  
• 

  保存拡大

  Conservative extension
  
• 

  DPLLアルゴリズム

  DPLL algorithm
  
• 

  Smn定理

  Smn theorem
  
• 

  アルゴリズム

  Algorithm
  ▲1 trends

  
• 

  Μ再帰関数

  General recursive function
  
• 

  0

  0
  ▼-1 trends

  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  ▲1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  ▼-1 trends

  
• 

  12345679

  
• 

  カリー＝ハワード同型対応

  Curry–Howard correspondence
  
• 

  緩成長階層

  Slow-growing hierarchy
  
• 

  急成長階層

  Fast-growing hierarchy
  
• 

  ゲーデルの加速定理

  Gödel's speed-up theorem
  
• 

  シークエント

  Sequent
  
• 

  自然演繹

  Natural deduction
  
• 

  実現可能性 (論理学)

  Realizability
  
• 

  証明可能性論理

  Provability logic