ファイル:Polynomial time hierarchy.svg

提供: testwiki
ナビゲーションに移動 検索に移動
元のファイル (SVG ファイル、204 × 286 ピクセル、ファイルサイズ: 36キロバイト)

このファイルはウィキメディア・コモンズのものであり、他のプロジェクトで使用されている可能性があります。 ウィキメディア・コモンズでのファイル解説ページにある説明を以下に示します。

概要

解説
English: Pictorial representation of the polynomial time hierarchy. The arrows denote inclusion.
日付
原典

投稿者自身による著作物

Source code

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}
作者 Bender2k14
SVG 開発
InfoField
 このSVGのソースコードは正しい
 この ベクター画像LaTeXで作成されました。
 and with Inkscape.

ライセンス

この作品の著作権者であるBender2k14は、この作品を以下のライセンスで提供しています。
w:ja:クリエイティブ・コモンズ
表示 継承
このファイルはクリエイティブ・コモンズ 表示-継承 3.0 非移植ライセンスのもとに利用を許諾されています。
帰属:
あなたは以下の条件に従う場合に限り、自由に
  • 共有 – 本作品を複製、頒布、展示、実演できます。
  • 再構成 – 二次的著作物を作成できます。
あなたの従うべき条件は以下の通りです。
  • 表示 – あなたは適切なクレジットを表示し、ライセンスへのリンクを提供し、変更があったらその旨を示さなければなりません。これらは合理的であればどのような方法で行っても構いませんが、許諾者があなたやあなたの利用行為を支持していると示唆するような方法は除きます。
  • 継承 – もしあなたがこの作品をリミックスしたり、改変したり、加工した場合には、あなたはあなたの貢献部分を元の作品とこれと同一または互換性があるライセンスの下に頒布しなければなりません。

キャプション

このファイルの内容を1行で記述してください

このファイルに描写されている項目

題材

ファイルの履歴

過去の版のファイルを表示するには、その版の日時をクリックしてください。

日時サムネイル寸法利用者コメント
現在の版2011年3月10日 (木) 03:002011年3月10日 (木) 03:00時点における版のサムネイル204 × 286 (36キロバイト)wikimediacommons>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

以下のページがこのファイルを使用しています: