File:Important Complexity Classes within PSPACE.svg
外觀

此 SVG 檔案的 PNG 預覽的大小:556 × 556 像素。 其他解析度:240 × 240 像素 | 480 × 480 像素 | 768 × 768 像素 | 1,024 × 1,024 像素 | 2,048 × 2,048 像素。
原始檔案 (SVG 檔案,表面大小:556 × 556 像素,檔案大小:2 KB)
檔案歷史
點選日期/時間以檢視該時間的檔案版本。
日期/時間 | 縮圖 | 尺寸 | 使用者 | 備註 | |
---|---|---|---|---|---|
目前 | 2010年4月8日 (四) 05:39 | ![]() | 556 × 556(2 KB) | Siyuwj | {{Information |Description={{en|1=Important complexity classes within PSPACE, i.e., P, NP and coNP}} |Source={{own}} |Author=Siyuwj |Date= |Permission= |other_versions= }} Category:Computational complexity |
檔案用途
下列53個頁面有用到此檔案:
- 2-EXPTIME
- ALL (複雜度)
- BPL (複雜度)
- BPP (複雜度)
- DLOGTIME
- DTIME
- ELEMENTARY
- EXPSPACE
- EXPTIME
- L (複雜度)
- NC (复杂度)
- NEXPTIME
- NP-易
- NP (複雜度)
- NP困难
- NP完全
- NSPACE
- NTIME
- P-完全
- P/NP问题
- PH (複雜度)
- PP (複雜度)
- PR (複雜度)
- PSPACE
- P (複雜度)
- PolyL
- RE (複雜度)
- RP (複雜度)
- R (複雜度)
- SC (複雜度)
- UP (複雜度)
- ZPP (複雜度)
- 交互式证明系统
- 交替式图灵机
- 反NP
- 多項式譜系
- 布尔可满足性问题
- 指數譜系
- 機率圖靈機
- 歸約
- 決定性問題
- 空间复杂度
- 複雜度類
- 複雜度類列表
- 計算複雜性理論
- 量子复杂性理论
- 非确定型图灵机
- #P
- User:Bluedecklibrary/P (複雜度)
- User:Bluedecklibrary/Template:复杂度类
- User:Edisonabcd/沙盒/IP
- User talk:Cw.ahbong
- Template:复杂度类