Vai al contenuto

File:Polynomial time hierarchy.svg

Contenuti della pagina non supportati in altre lingue.
File proveniente da Wikimedia Commons. Clicca per visitare la pagina originale
Da Wikipedia, l'enciclopedia libera.
    File originale (file in formato SVG, dimensioni nominali 204 × 286 pixel, dimensione del file: 36 KB)
    Logo di Commons
    Logo di Commons
    Questo file e la sua pagina di descrizione (discussione · modifica) si trovano su Wikimedia Commons (?)

    Dettagli

    Descrizione
    English: Pictorial representation of the polynomial time hierarchy. The arrows denote inclusion.
    Data
    Fonte

    Opera propria

    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}
    
    Autore Bender2k14
    SVG sviluppo
    InfoField
     Il codice sorgente di questo file SVG è valido.
     Questa grafica vettoriale è stata creata con LaTeX.
     e con Inkscape.

    Licenza

    Bender2k14, detentore del copyright su quest'opera, dichiara di pubblicarla con la seguente licenza:
    w:it:Creative Commons
    attribuzione condividi allo stesso modo
    Questo file è disponibile in base alla licenza Creative Commons Attribuzione-Condividi allo stesso modo 3.0 Unported
    Attribuzione:
    Tu sei libero:
    • di condividere – di copiare, distribuire e trasmettere quest'opera
    • di modificare – di adattare l'opera
    Alle seguenti condizioni:
    • attribuzione – Devi fornire i crediti appropriati, un collegamento alla licenza e indicare se sono state apportate modifiche. Puoi farlo in qualsiasi modo ragionevole, ma non in alcun modo che suggerisca che il licenziante approvi te o il tuo uso.
    • condividi allo stesso modo – Se remixi, trasformi o sviluppi il materiale, devi distribuire i tuoi contributi in base alla stessa licenza o compatibile all'originale.

    Didascalie

    Aggiungi una brevissima spiegazione di ciò che questo file rappresenta

    Elementi ritratti in questo file

    raffigura

    Cronologia del file

    Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.

    Data/OraMiniaturaDimensioniUtenteCommento
    attuale03:00, 10 mar 2011Miniatura della versione delle 03:00, 10 mar 2011204 × 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

    La seguente pagina usa questo file:

    Utilizzo globale del file

    Anche i seguenti wiki usano questo file: