Similar to 板取り問題

• 

  NP困難

  NP-hardness
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  ナップサック問題

  Knapsack problem
  
• 

  PSPACE

  PSPACE
  
• 

  ジョブショップ・スケジューリング問題

  Job-shop scheduling
  
• 

  フローショップ・スケジューリング問題

  Flow-shop scheduling
  
• 

  0

  0
  
• 

  1

  1
  
• 

  2

  2
  
• 

  3

  3
  ▲1 trends

  
• 

  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)
  
• 

  関数問題

  Function problem
  
• 

  記述計算量

  Descriptive complexity theory
  
• 

  近似アルゴリズム

  Approximation algorithm
  
• 

  グジェゴルチク階層

  Grzegorczyk hierarchy
  
• 

  計算資源

  Computational resource
  
• 

  計算論的トポロジー

  Computational topology