Similar to ギャップ定理_(計算複雑性理論)

• 

  0

  0
  ▼-1 trends

  
• 

  1

  1
  ▲5 trends

  
• 

  2

  2
  
• 

  3

  3
  ▼-1 trends

  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  
• 

  12345679

  
• 

  ギャップ定理 (計算複雑性理論)

  Gap theorem
  
• 

  サヴィッチの定理

  Savitch's theorem
  
• 

  線形加速定理

  Linear speedup theorem
  
• 

  戸田の定理

  Toda's theorem
  
• 

  ノーフリーランチ定理

  No free lunch in search and optimization
  
• 

  ブラムの加速定理

  Blum's speedup theorem
  
• 

  数学

  Mathematics
  
• 

  0.999...

  0.999...
  
• 

  0次元

  Zero-dimensional space
  
• 

  0の0乗

  Zero to the power of zero
  
• 

  1次元

  One-dimensional space
  
• 

  1+1

  
• 

  1+1+1+1+…

  1 + 1 + 1 + 1 + ⋯
  
• 

  1+2+3+4+…

  1 + 2 + 3 + 4 + ⋯
  
• 

  1+2+4+8+…

  1 + 2 + 4 + 8 + ⋯
  
• 

  1の冪根

  Root of unity
  
• 

  1の補数

  Ones' complement