Category:計算複雑性理論
ランダウの記号
Big O notation
頂点被覆
Vertex cover
マトロイド
Matroid部分和問題
Subset sum problem
PSPACE
PSPACE
最長共通部分列問題
Longest common subsequence
複雑性
Complexity計算資源
Computational resource
近似アルゴリズム
Approximation algorithm
EXPTIME
EXPTIME
板取り問題
Cutting stock problem
Arthur–Merlinプロトコル
Arthur–Merlin protocol
指数時間仮説
Exponential time hypothesis
加速定理
Speedup theorem
EXPSPACE
EXPSPACE通信複雑性
Communication complexity
定数時間
Time complexity#Constant time
ブラムの公理
Blum axioms
頂点被覆問題
Vertex-cover problem
Co-NP
Co-NP
NEXPTIME
NEXPTIMEESPACE
ESPACE
圧縮定理
Compression theorem
Template:複雑性クラス
Template:Complexity classes
E (計算複雑性理論)
E (complexity)L (計算複雑性理論)
L (complexity)LOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)