Similar to 多項式時間近似スキーム

• 

  DSPACE

  DSPACE
  
• 

  DTIME

  DTIME
  
• 

  L (計算複雑性理論)

  L (complexity)
  
• 

  NSPACE

  NSPACE
  
• 

  UP (計算複雑性理論)

  UP (complexity)
  
• 

  BQP

  BQP
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  ▲1 trends

  
• 

  9

  9
  
• 

  12345679

  
• 

  近似アルゴリズム

  Approximation algorithm
  
• 

  円周率の近似

  Approximations of π
  
• 

  クリストフィードのアルゴリズム

  Christofides algorithm
  
• 

  最近傍探索

  Nearest neighbor search
  
• 

  最近傍法

  Nearest neighbour algorithm
  
• 

  集合被覆問題

  Set cover problem
  
• 

  劣モジュラ関数

  Submodular set function
  
• 

  複雑性クラス

  Complexity class
  
• 

  Template:複雑性クラス

  Template:Complexity classes
  
• 

  ＃P

  ♯P
  
• 

  数学

  Mathematics