Template:Infobox Complexity Class

Infobox Complexity Class

{{Infobox Complexity Class
|class=
|image=
|long-name=
|description=
|external-urls=
|wheredefined=
|dtime=
|complete-class=
|complement-class=
|proper-supersets=
|improper-supersets=
|equals=
|related=
|notequals=
|improper-subsets=
|proper-subsets=
|properties=
|low-with=
|low-for=
|closed-reductions=
|closed-operations=
|canonical-problems=
|models=
}}

PSPACE (例子)
多项式空间 完全集 PSPACE完全 补类 自身 等价类 AP, BPPSPACE, IP, NPSPACE, PPSPACE, SAPTIME DTIME $n^{\Omega (1)}$, $2^{n^{O(1)}}$ 相关 PTIME 真包含于 EXPSPACE 包含于 AlmostPSPACE, EXPTIME, RG, QPSPACE 不等 P-close, P/log 子集 CH, P^PP, P^#P, QSZK, RG[1] 真子集 NL 标准问题 QSAT 性质 Syntactic 被…低陷 自身 对…低陷 自身 封闭归约 多项式时间 计算模型 交替式图灵机, 图灵机 外部链接 Complexity Zoo