Similar to 最大クリーク問題
頂点被覆問題
ナップサック問題
Knapsack problem
PSPACE
PSPACE部分和問題
Subset sum problem
細矢インデックス
Hosoya index
安定結婚問題
Stable marriage problem
NP完全問題
NP-completeness
完全被覆問題
Perfect matching
最大独立集合問題
Independent set problem
最短経路問題
Shortest path problem
中国人郵便配達問題
Chinese postman problem
ハミルトン閉路問題
Hamiltonian path problem
0
0
1
1▲5 trends
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
計算複雑性理論
Computational complexity theory
Template:複雑性クラス
Template:Complexity classes
板取り問題
Cutting stock problem
ELEMENTARY
Elementary recursive function
回路計算量
Circuit complexity