Similar to ナップサック問題
関数問題
Function problem
組合せ最適化
Combinatorial optimization
グリードイド
Greedoid
最大クリーク問題
Clique problem
PSPACE
PSPACE部分和問題
Subset sum problem
マトロイド
Matroid
最短経路問題
Shortest path problem
巡回セールスマン問題
Travelling salesman problem
中国人郵便配達問題
Chinese postman problem
NP完全問題
NP-completeness
0
0
1
1▲5 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)記述計算量
Descriptive complexity theory