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:复杂度类