File:P np np-complete np-hard.svg
Original file (SVG file, nominally 800 × 500 pixels, file size: 17 KB)
Captions
Summary
editDescriptionP np np-complete np-hard.svg |
English: Euler diagram for P, NP, NP-Complete, and NP-Hard set of problems.
Français : Diagramme d'Euler pour les problèmes NP-complets. |
Date | |
Source | Own work |
Author | Behnam Esfahbod |
SVG development InfoField | This diagram was created with Inkscape. This diagram uses embedded text that can be easily translated using a text editor. |
This image has been assessed under the valued image criteria and is considered the most valued image on Commons within the scope: P versus NP problem. You can see its nomination here. |
Licensing
editPermission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
- You are free:
- to share – to copy, distribute and transmit the work
- to remix – to adapt the work
- Under the following conditions:
- attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
Original upload log
edit- 2007-11-01 21:30 Behnam 1052×744×0 (9751 bytes) Venn diagram for P, NP, NP-Complete, and NP-Hard problems
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 17:24, 13 August 2024 | 800 × 500 (17 KB) | BFG (talk | contribs) | File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for nb. | |
09:48, 3 June 2020 | 800 × 500 (13 KB) | Andrei Stroe (talk | contribs) | File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro. | ||
03:46, 1 January 2020 | 800 × 500 (8 KB) | Behnam (talk | contribs) | Use "≃" to denote approximate equality between P/NP and NP-Complete on the righthand part of the diagram. | ||
18:20, 28 June 2011 | 800 × 500 (8 KB) | Behnam (talk | contribs) | Add axes; use better fonts and better line patterns. | ||
14:54, 10 February 2008 | 1,052 × 744 (10 KB) | File Upload Bot (Magnus Manske) (talk | contribs) | {{BotMoveToCommons|en.wikipedia}} {{Information |Description={{en|Venn diagram for P, NP, NP-Complete, and NP-Hard set of problems.}} |Source=Transferred from [http://en.wikipedia.org en.wikipedia]; Transfer was stated to be made by User:LeaW. |Date= |
You cannot overwrite this file.
File usage on Commons
The following 5 pages use this file:
File usage on other wikis
The following other wikis use this file:
- Usage on ar.wikipedia.org
- Usage on az.wikipedia.org
- Usage on ca.wikipedia.org
- Usage on cs.wikipedia.org
- Usage on de.wikipedia.org
- Usage on el.wikipedia.org
- Usage on en.wikipedia.org
- Usage on fa.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on he.wikipedia.org
- Usage on it.wikipedia.org
- Usage on ja.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on nn.wikipedia.org
- Usage on no.wikipedia.org
- Usage on pl.wikipedia.org
- Usage on ro.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on th.wikipedia.org
- Usage on uk.wikipedia.org
View more global usage of this file.
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 800 |
---|---|
Height | 500 |