Similar to 線形時間
PSPACE
PSPACE
0
0
1
1
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
加速定理
Speedup theorem還元 (計算複雑性理論)
Reduction (complexity)
関数問題
Function problem記述計算量
Descriptive complexity theory
近似アルゴリズム
Approximation algorithm
グジェゴルチク階層
Grzegorczyk hierarchy
組合せ最適化
Combinatorial optimizationグリードイド
Greedoid計算資源
Computational resource
計算論的トポロジー
Computational topology
最大クリーク問題
Clique problem