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