Similar to 計算複雑性理論

• 

  EXPTIME

  EXPTIME
  
• 

  L (計算複雑性理論)

  L (complexity)
  
• 

  LOGCFL

  LOGCFL
  
• 

  NC (計算複雑性理論)

  NC (complexity)
  
• 

  NEXPTIME

  NEXPTIME
  
• 

  NL (計算複雑性理論)

  NL (complexity)
  
• 

  NP

  NP (complexity)
  
• 

  NTIME

  NTIME
  
• 

  P (計算複雑性理論)

  P (complexity)
  
• 

  PCP (計算複雑性理論)

  Probabilistically checkable proof
  
• 

  PH (計算複雑性理論)

  PH (complexity)
  
• 

  P≠NP予想

  P versus NP problem
  ▼-1 trends

  
• 

  PR (計算複雑性理論)

  PR (complexity)
  
• 

  R (計算複雑性理論)

  R (complexity)
  
• 

  RE (計算複雑性理論)

  RE (complexity)
  
• 

  SL (計算複雑性理論)

  SL (complexity)
  
• 

  TQBF問題

  True quantified Boolean formula
  
• 

  UP (計算複雑性理論)

  UP (complexity)
  
• 

  圧縮定理

  Compression theorem
  
• 

  アルゴリズム解析

  Analysis of algorithms
  
• 

  板取り問題

  Cutting stock problem
  
• 

  NP困難

  NP-hardness
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  グリードイド

  Greedoid
  
• 

  計算論的トポロジー

  Computational topology
  
• 

  ナップサック問題

  Knapsack problem
  ▼-1 trends

  
• 

  PSPACE

  PSPACE
  
• 

  マトロイド

  Matroid