File originale(file in formato SVG, dimensioni nominali 800 × 500 pixel, dimensione del file: 19 KB)
Questo file proviene da Wikimedia Commons e può essere utilizzato da altri progetti.
Di seguito viene mostrata la descrizione presente nella pagina di descrizione del file.
Dettagli
DescrizioneP np np-complete np-hard.svg
English: Euler diagram for P, NP, NP-Complete, and NP-Hard set of problems.
Behnam Esfahbod, detentore del copyright su quest'opera, dichiara di pubblicarla con le seguenti licenze:
È permesso copiare, distribuire e/o modificare questo documento in base ai termini della GNU Free Documentation License, Versione 1.2 o successive pubblicata dalla Free Software Foundation; senza alcuna sezione non modificabile, senza testo di copertina e senza testo di quarta di copertina. Una copia della licenza è inclusa nella sezione intitolata Testo della GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
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.
La pagina di descrizione originale era qui. Tutti i nomi utente che seguono sono riferiti a en.wikipedia.
2007-11-01 21:30 Behnam 1052×744×0 (9751 bytes) Venn diagram for P, NP, NP-Complete, and NP-Hard problems
Didascalie
Aggiungi una brevissima spiegazione di ciò che questo file rappresenta
Euler diagram for P, NP, NP-complete, and NP-hard set of problems. The left side is valid under the assumption that P ≠ NP, while the right side is valid under the assumption that P = NP.