Similar to 部分和問題
ナップサック問題
Knapsack problem
PSPACE
PSPACE
1の冪根
Root of unity
P-群
P-group
アーベル群
Abelian group
アーベル群の圏
Category of abelian groups
アフィン群
Affine group
安定結婚問題
Stable marriage problem
NP完全問題
NP-completeness
0
0
1
1
2
2
3
3▲1 trends
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
加速定理
Speedup theorem還元 (計算複雑性理論)
Reduction (complexity)記述計算量
Descriptive complexity theory