Similar to 組合せ最適化
板取り問題
Cutting stock problem
NP困難
NP-hardnessナップサック問題
Knapsack problem
PSPACE
PSPACE
Small set (組み合わせ論)
Small set (combinatorics)
Sumset
Sumset
アッカーマン関数
Ackermann function
Q-類似
Q-analog
Annals of Mathematics
Annals of Mathematics
Axiom (数式処理システム)
Axiom (computer algebra system)
0
0
1
1▲7 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
Template:複雑性クラス
Template:Complexity classesELEMENTARY
Elementary recursive function
回路計算量
Circuit complexity
加速定理
Speedup theorem
還元 (計算複雑性理論)
Reduction (complexity)
関数問題
Function problem記述計算量
Descriptive complexity theory