Similar to 低基底定理

• 

  アッカーマン関数

  Ackermann function
  
• 

  Smn定理

  Smn theorem
  
• 

  緩成長階層

  Slow-growing hierarchy
  
• 

  二重再帰法

  Double recursion
  
• 

  アリティ

  Arity
  
• 

  1+1+1+1+…

  1 + 1 + 1 + 1 + ⋯
  
• 

  1/2 + 1/4 + 1/8 + 1/16 + ⋯

  1/2 + 1/4 + 1/8 + 1/16 + ⋯
  
• 

  1/2 − 1/4 + 1/8 − 1/16 + ⋯

  1/2 − 1/4 + 1/8 − 1/16 + ⋯
  
• 

  1/4 + 1/16 + 1/64 + 1/256 + ⋯

  1/4 + 1/16 + 1/64 + 1/256 + ⋯
  
• 

  1/100

  Hundredth
  
• 

  0

  0
  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  ▼-1 trends

  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  ▼-1 trends

  
• 

  1048576

  1048576
  
• 

  12345679

  
• 

  計算可能性理論

  Computability theory
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  解析的階層

  Analytical hierarchy
  
• 

  帰納的集合

  Computable set
  
• 

  急成長階層

  Fast-growing hierarchy
  
• 

  極限計算可能関数

  Computation in the limit