Category:計算複雑性理論
量子コンピュータ
Quantum computer▲3 trendsランダウの記号
Big O notation
NP困難
NP-hardness
NP
NP (complexity)
多項式時間
Time complexity#Polynomial time
近似アルゴリズム
Approximation algorithm
頂点被覆
Vertex coverナップサック問題
Knapsack problem
指数関数時間
Exponential time
Co-NP
Co-NP
最大クリーク問題
Clique problem部分和問題
Subset sum problem
マトロイド
Matroid
多項式階層
Polynomial hierarchy
板取り問題
Cutting stock problem
線形時間
Time complexity#Linear time
定数時間
Time complexity#Constant time
チューリング次数
Turing degree計算資源
Computational resource
アルゴリズム解析
Analysis of algorithms
ELEMENTARY
Elementary recursive function
EXPSPACE
EXPSPACE
Arthur–Merlinプロトコル
Arthur–Merlin protocol
通信複雑性
Communication complexity
EXPTIME
EXPTIME
グジェゴルチク階層
Grzegorczyk hierarchyESPACE
ESPACE
圧縮定理
Compression theorem