Category:計算複雑性理論
グジェゴルチク階層
Grzegorczyk hierarchy計算資源
Computational resource
指数関数時間
Exponential time
最長共通部分列問題
Longest common subsequence
アルゴリズム解析
Analysis of algorithms
ELEMENTARY
Elementary recursive function
頂点被覆
Vertex cover
ブラムの公理
Blum axiomsESPACE
ESPACE
圧縮定理
Compression theorem
Template:複雑性クラス
Template:Complexity classes
Arthur–Merlinプロトコル
Arthur–Merlin protocol
E (計算複雑性理論)
E (complexity)L (計算複雑性理論)
L (complexity)LOGCFL
LOGCFLNC (計算複雑性理論)
NC (complexity)NL (計算複雑性理論)
NL (complexity)P (計算複雑性理論)
P (complexity)PCP (計算複雑性理論)
Probabilistically checkable proofPH (計算複雑性理論)
PH (complexity)PR (計算複雑性理論)
PR (complexity)R (計算複雑性理論)
R (complexity)RE (計算複雑性理論)
RE (complexity)SL (計算複雑性理論)
SL (complexity)UP (計算複雑性理論)
UP (complexity)還元 (計算複雑性理論)
Reduction (complexity)
記述計算量
Descriptive complexity theoryグリードイド
Greedoid