Category:計算複雑性理論
Template:複雑性クラス
Template:Complexity classes
E (計算複雑性理論)
E (complexity)
EXPSPACE
EXPSPACEL (計算複雑性理論)
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
頂点被覆問題
Vertex-cover problem
定数時間
Time complexity#Constant time
チューリング次数
Turing degree
自然な証明
Natural proof
線形時間
Time complexity#Linear time
Arthur–Merlinプロトコル
Arthur–Merlin protocol
グジェゴルチク階層
Grzegorczyk hierarchy
関数問題
Function problem
アルゴリズム解析
Analysis of algorithms
計算論的トポロジー
Computational topology