Category:計算複雑性理論
量子コンピュータ
Quantum computerランダウの記号
Big O notationP≠NP予想
P versus NP problem
頂点被覆
Vertex cover
マトロイド
Matroid
PSPACE
PSPACE
最長共通部分列問題
Longest common subsequence部分和問題
Subset sum problem
NP困難
NP-hardness
複雑性
Complexity計算資源
Computational resource
近似アルゴリズム
Approximation algorithm
板取り問題
Cutting stock problem
EXPTIME
EXPTIME
指数時間仮説
Exponential time hypothesis
Arthur–Merlinプロトコル
Arthur–Merlin protocol
EXPSPACE
EXPSPACE
多項式時間
Time complexity#Polynomial time
頂点被覆問題
Vertex-cover problem
定数時間
Time complexity#Constant time
ブラムの公理
Blum axioms
NEXPTIME
NEXPTIME通信複雑性
Communication complexity
Co-NP
Co-NP
線形時間
Time complexity#Linear time
加速定理
Speedup theoremESPACE
ESPACE
圧縮定理
Compression theorem
