Fitxer:Polynomial time hierarchy.svg

Fitxer original(fitxer SVG, nominalment 204 × 286 píxels, mida del fitxer: 36 Ko)

Descripció a Commons

Resum

Descripció
English: Pictorial representation of the polynomial time hierarchy. The arrows denote inclusion.
Font

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}
Autor Self

Llicència

Jo, el titular dels drets d'autor d'aquest treball, el public sota la següent llicència:
w:ca:Creative Commons
reconeixement compartir igual
Aquest fitxer està subjecte a la llicència de Creative Commons Reconeixement i Compartir Igual 3.0 No adaptada.
Sou lliure de:
  • compartir – copiar, distribuir i comunicar públicament l'obra
  • adaptar – fer-ne obres derivades
Amb les condicions següents:
  • reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
  • compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original

Llegendes

Afegeix una explicació d'una línia del que representa aquest fitxer

Elements representats en aquest fitxer

representa l'entitat

Historial del fitxer

Cliqueu una data/hora per veure el fitxer tal com era aleshores.

Data/horaMiniaturaDimensionsUsuari/aComentari
actual04:00, 10 març 2011Miniatura per a la versió del 04:00, 10 març 2011204 × 286 (36 Ko)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

La pàgina següent utilitza aquest fitxer:

Ús global del fitxer

Utilització d'aquest fitxer en altres wikis: