File:Important Complexity Classes within PSPACE.svg
来自Wikimedia Commons
跳转到导航
跳转到搜索
此SVG文件的PNG预览的大小:556 × 556像素。 其他分辨率:240 × 240像素 | 480 × 480像素 | 768 × 768像素 | 1,024 × 1,024像素 | 2,048 × 2,048像素。
原始文件 (SVG文件,尺寸为556 × 556像素,文件大小:2 KB)
文件信息
结构化数据
说明
摘要[编辑]
描述Important Complexity Classes within PSPACE.svg |
English: Important complexity classes within PSPACE, i.e., P, NP and coNP |
来源 | 自己的作品 |
作者 | Siyuwj |
许可协议[编辑]
我,本作品著作权人,特此采用以下许可协议发表本作品:
本文件采用知识共享署名-相同方式共享 3.0 未本地化版本许可协议授权。
- 您可以自由地:
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件:
- 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
已授权您依据自由软件基金会发行的无固定段落及封面封底文字(Invariant Sections, Front-Cover Texts, and Back-Cover Texts)的GNU自由文件许可协议1.2版或任意后续版本的条款,复制、传播和/或修改本文件。该协议的副本请见“GNU Free Documentation License”。http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
您可以选择您需要的许可协议。
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 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 |
您不可以覆盖此文件。
文件用途
没有页面使用本文件。
全域文件用途
以下其他wiki使用此文件:
- zh.wikipedia.org上的用途
- 非确定型图灵机
- 計算複雜性理論
- 空间复杂度
- P/NP问题
- NP完全
- P (複雜度)
- Template:复杂度类
- 複雜度類
- 反NP
- 歸約
- 決定性問題
- NP (複雜度)
- 布尔可满足性问题
- User talk:Cw.ahbong
- 交互式证明系统
- BPP (複雜度)
- NTIME
- RP (複雜度)
- 機率圖靈機
- #P
- 交替式图灵机
- PSPACE
- UP (複雜度)
- P-完全
- ZPP (複雜度)
- 複雜度類列表
- BPL (複雜度)
- NP-易
- 2-EXPTIME
- RE (複雜度)
- ALL (複雜度)
- PR (複雜度)
- R (複雜度)
- EXPTIME
- 指數譜系
- DLOGTIME
- PolyL
- NSPACE
- DTIME
- EXPSPACE
- NEXPTIME
- SC (複雜度)
- PH (複雜度)
- PP (複雜度)
- L (複雜度)
- ELEMENTARY
- NP困难
- User:Bluedecklibrary/P (複雜度)
- User:Bluedecklibrary/Template:复杂度类
- 量子复杂性理论
查看本文件的更多全域用途。