Similar to 組合せ最適化
板取り問題
Cutting stock problemNP困難
NP-hardnessナップサック問題
Knapsack problemPSPACE
PSPACESmall set (組み合わせ論)
Large set (combinatorics)Sumset
Sumsetアッカーマン関数
Ackermann functionQ-類似
Q-analog0
01
1▼-1 trends2
23
34
45
56
67
78
89
912345679
Template:複雑性クラス
Template:Complexity classesELEMENTARY
ELEMENTARY回路計算量
Circuit complexity加速定理
Speedup theorem還元 (計算複雑性理論)
Reduction (complexity)関数問題
Function problem記述計算量
Descriptive complexity theory近似アルゴリズム
Approximation algorithmグジェゴルチク階層
Grzegorczyk hierarchy