Similar to Smn定理

• 

  計算可能性理論

  Computability theory
  
• 

  アッカーマン関数

  Ackermann function
  
• 

  クリーネの再帰定理

  Kleene's recursion theorem
  
• 

  単純集合

  Simple set
  
• 

  DPLLアルゴリズム

  DPLL algorithm
  
• 

  アルゴリズム

  Algorithm
  ▼-1 trends

  
• 

  再帰理論

  
• 

  Μ再帰関数

  General recursive function
  
• 

  ラムダ計算

  Lambda calculus
  
• 

  Annals of Mathematics

  Annals of Mathematics
  
• 

  Axiom (数式処理システム)

  Axiom (computer algebra system)
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  ▼-1 trends

  
• 

  9

  9
  
• 

  12345679

  
• 

  ライスの定理

  Rice's theorem
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  解析的階層

  Analytical hierarchy
  
• 

  緩成長階層

  Slow-growing hierarchy
  
• 

  帰納的集合

  Computable set
  
• 

  急成長階層

  Fast-growing hierarchy