Similar to ナップサック問題

• 

  関数問題

  Function problem
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  グリードイド

  Greedoid
  
• 

  最大クリーク問題

  Clique problem
  
• 

  PSPACE

  PSPACE
  
• 

  部分和問題

  Subset sum problem
  
• 

  マトロイド

  Matroid
  
• 

  ギロチンカット問題

  Guillotine cutting
  
• 

  最短経路問題

  Shortest path problem
  
• 

  巡回セールスマン問題

  Travelling salesman problem
  ▲1 trends

  
• 

  中国人郵便配達問題

  Chinese postman problem
  
• 

  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

  
• 

  Template:複雑性クラス

  Template:Complexity classes
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  回路計算量

  Circuit complexity
  
• 

  加速定理

  Speedup theorem
  
• 

  還元 (計算複雑性理論)

  Reduction (complexity)