Similar to 計算論的トポロジー
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
12345679
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
最大クリーク問題
Clique problem
最長共通部分列問題
Longest common subsequence
指数関数時間
Exponential time
指数時間仮説
Exponential time hypothesis
自然な証明
Natural proof