链接至“P-完全”的页面
←P-完全
以下页面链接至P-完全：
显示50项。
- 非确定型图灵机 （←链接 | 编辑）
- 計算複雜性理論 （←链接 | 编辑）
- 空间复杂度 （←链接 | 编辑）
- P/NP问题 （←链接 | 编辑）
- 霍恩子句 （←链接 | 编辑）
- NP完全 （←链接 | 编辑）
- P (複雜度) （←链接 | 编辑）
- 複雜度類 （←链接 | 编辑）
- 反NP （←链接 | 编辑）
- 歸約 （←链接 | 编辑）
- 決定性問題 （←链接 | 编辑）
- NP (複雜度) （←链接 | 编辑）
- 布尔可满足性问题 （←链接 | 编辑）
- 交互式证明系统 （←链接 | 编辑）
- BPP (複雜度) （←链接 | 编辑）
- 稀疏語言 （←链接 | 编辑）
- NTIME （←链接 | 编辑）
- RP (複雜度) （←链接 | 编辑）
- 機率圖靈機 （←链接 | 编辑）
- ＃P （←链接 | 编辑）
- 交替式图灵机 （←链接 | 编辑）
- PSPACE （←链接 | 编辑）
- UP (複雜度) （←链接 | 编辑）
- ZPP (複雜度) （←链接 | 编辑）
- 複雜度類列表 （←链接 | 编辑）
- BPL (複雜度) （←链接 | 编辑）
- NP-易 （←链接 | 编辑）
- 2-EXPTIME （←链接 | 编辑）
- RE (複雜度) （←链接 | 编辑）
- ALL (複雜度) （←链接 | 编辑）
- PR (複雜度) （←链接 | 编辑）
- R (複雜度) （←链接 | 编辑）
- EXPTIME （←链接 | 编辑）
- 一进制 （←链接 | 编辑）
- 指數譜系 （←链接 | 编辑）
- DLOGTIME （←链接 | 编辑）
- PolyL （←链接 | 编辑）
- NSPACE （←链接 | 编辑）
- DTIME （←链接 | 编辑）
- EXPSPACE （←链接 | 编辑）
- NEXPTIME （←链接 | 编辑）
- SC (複雜度) （←链接 | 编辑）
- PH (複雜度) （←链接 | 编辑）
- PP (複雜度) （←链接 | 编辑）
- L (複雜度) （←链接 | 编辑）
- ELEMENTARY （←链接 | 编辑）
- NP困难 （←链接 | 编辑）
- 量子复杂性理论 （←链接 | 编辑）
- NC (复杂度) （←链接 | 编辑）
- 多項式譜系 （←链接 | 编辑）