Similar to 多項式時間
PSPACE
PSPACE0
0▼-1 trends1
1▲5 trends2
23
3▼-1 trends4
45
56
67
78
89
912345679
計算複雑性理論
Computational complexity theoryTemplate:複雑性クラス
Template:Complexity classes板取り問題
Cutting stock problemELEMENTARY
Elementary recursive function回路計算量
Circuit complexity加速定理
Speedup theorem還元 (計算複雑性理論)
Reduction (complexity)関数問題
Function problem記述計算量
Descriptive complexity theory近似アルゴリズム
Approximation algorithmグジェゴルチク階層
Grzegorczyk hierarchy組合せ最適化
Combinatorial optimizationグリードイド
Greedoid計算資源
Computational resource計算論的トポロジー
Computational topology最大クリーク問題
Clique problem