Similar to L_(計算複雑性理論)

イデアルの根基
Radical of an ideal
ガロア接続
Galois connection
完備束
Complete lattice
近接空間
Proximity space
推移閉包
Transitive closure
閉性
Closure (mathematics)
凸包
Convex hull
内部 (位相空間論)
Interior (topology)
閉包 (位相空間論)
Closure (topology)
計算複雑性理論
Computational complexity theory
板取り問題
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
最長共通部分列問題
Longest common subsequence
指数関数時間
Exponential time
指数時間仮説
Exponential time hypothesis
自然な証明
Natural proof