Similar to 部分和問題

• 

  ナップサック問題

  Knapsack problem
  
• 

  PSPACE

  PSPACE
  
• 

  1の冪根

  Root of unity
  
• 

  P-群

  P-group
  
• 

  アーベル群

  Abelian group
  
• 

  アーベル群の圏

  Category of abelian groups
  
• 

  アフィン群

  Affine group
  
• 

  NP完全問題

  NP-completeness
  
• 

  0

  0
  
• 

  1

  1
  ▲1 trends

  
• 

  2

  2
  
• 

  3

  3
  
• 

  4

  4
  
• 

  5

  5
  
• 

  6

  6
  
• 

  7

  7
  
• 

  8

  8
  
• 

  9

  9
  ▼-1 trends

  
• 

  12345679

  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  Template:複雑性クラス

  Template:Complexity classes
  
• 

  板取り問題

  Cutting stock problem
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  回路計算量

  Circuit complexity
  
• 

  加速定理

  Speedup theorem
  
• 

  還元 (計算複雑性理論)

  Reduction (complexity)
  
• 

  記述計算量

  Descriptive complexity theory
  
• 

  近似アルゴリズム

  Approximation algorithm