File:Polynomial time hierarchy.svg
维基共享资源,媒体文件资料库
跳转到导航
跳转到搜索
此SVG文件的PNG预览的大小:204 × 286像素。 其他分辨率:171 × 240像素 | 342 × 480像素 | 548 × 768像素 | 730 × 1,024像素 | 1,461 × 2,048像素。
原始文件 (SVG文件,尺寸为204 × 286像素,文件大小:36 KB)
文件信息
结构化数据
说明
摘要
[编辑]描述Polynomial time hierarchy.svg |
English: Pictorial representation of the polynomial time hierarchy. The arrows denote inclusion. |
来源 |
Created in LaTeX by the following code: \documentclass{article}
\thispagestyle{empty}
\usepackage{amsmath}
\usepackage{tikz}
\usetikzlibrary{arrows}
\begin{document}
\begin{tikzpicture}[->, node distance=2cm, semithick]
\node (P) {$\Delta_0^\text{P} =\Sigma_0^\text{P}$ = P = $\Pi_0^\text{P} = \Delta_1^\text{P}$};
\node (Sigma1) [above left of=P] {NP = $\Sigma_1^\text{P}$ \hspace*{0.9cm}};
\node (Pi1) [above right of=P] {\hspace*{1.2cm} $\Pi_1^\text{P}$ = coNP};
\node (Delta2) [above left of=Pi1] {$\text{P}^\text{NP} = \Delta_2^\text{P}$};
\node (Sigma2) [above left of=Delta2] {$\Sigma_2^\text{P}$};
\node (Pi2) [above right of=Delta2] {$\Pi_2^\text{P}$};
\node (Delta3) [above left of=Pi2] {$\Delta_3^\text{P}$};
\node (Sigma3) [above left of=Delta3] {$\Sigma_3^\text{P}$};
\node (Pi3) [above right of=Delta3] {$\Pi_3^\text{P}$};
\node (dots) [above of=Delta3] {\vdots};
\draw (P) -> (Sigma1);
\draw (P) -> (Pi1);
\draw (Sigma1) -> (Sigma2);
\draw (Sigma1) -> (Delta2);
\draw (Pi1) -> (Pi2);
\draw (Pi1) -> (Delta2);
\draw (Delta2) -> (Sigma2);
\draw (Delta2) -> (Pi2);
\draw (Sigma2) -> (Sigma3);
\draw (Sigma2) -> (Delta3);
\draw (Pi2) -> (Pi3);
\draw (Pi2) -> (Delta3);
\draw (Delta3) -> (Sigma3);
\draw (Delta3) -> (Pi3);
\end{tikzpicture}
\end{document}
|
作者 | Self |
许可协议
[编辑]我,本作品著作权人,特此采用以下许可协议发表本作品:
本文件采用知识共享署名-相同方式共享 3.0 未本地化版本许可协议授权。
- 您可以自由地:
- 共享 – 复制、发行并传播本作品
- 修改 – 改编作品
- 惟须遵守下列条件:
- 署名 – 您必须对作品进行署名,提供授权条款的链接,并说明是否对原始内容进行了更改。您可以用任何合理的方式来署名,但不得以任何方式表明许可人认可您或您的使用。
- 相同方式共享 – 如果您再混合、转换或者基于本作品进行创作,您必须以与原先许可协议相同或相兼容的许可协议分发您贡献的作品。
文件历史
点击某个日期/时间查看对应时刻的文件。
日期/时间 | 缩略图 | 大小 | 用户 | 备注 | |
---|---|---|---|---|---|
当前 | 2011年3月10日 (四) 02:00 | 204 × 286(36 KB) | Bender2k14(留言 | 贡献) | {{Information |Description ={{en|1=Pictorial representation of the polynomial time hierarchy. The arrows denote inclusion.}} |Source =Created in LaTeX by the following code: <code> \documentclass{article} \thispagestyle{empty} \usepackage{am |
您不可以覆盖此文件。
文件用途
没有页面使用本文件。
全域文件用途
以下其他wiki使用此文件:
- ar.wikipedia.org上的用途
- ca.wikipedia.org上的用途
- de.wikipedia.org上的用途
- en.wikipedia.org上的用途
- fr.wikipedia.org上的用途
- ja.wikipedia.org上的用途
- pt.wikipedia.org上的用途
- www.wikidata.org上的用途
- zh.wikipedia.org上的用途