File:P_np_np-complete_np-hard.svg
From Wikipedia, the free encyclopedia
Size of this PNG preview of this SVG file: 800 × 500 pixels. Other resolutions: 320 × 200 pixels | 640 × 400 pixels | 1,024 × 640 pixels | 1,280 × 800 pixels | 2,560 × 1,600 pixels.
Original file (SVG file, nominally 800 × 500 pixels, file size: 13 KB)
This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
DescriptionP 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
Behnam Esfahbod, the copyright holder of this work, hereby publishes it under the following licenses:
Permission 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 |
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Attribution: Behnam Esfahbod
- 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.
You may select the license of your choice.
Original upload log
The original description page was here. All following user names refer to en.wikipedia.
- 2007-11-01 21:30 Behnam 1052×744×0 (9751 bytes) Venn diagram for P, NP, NP-Complete, and NP-Hard problems
Items portrayed in this file
depicts
some value
1 November 2007
image/svg+xml
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 09:48, 3 June 2020 | 800 × 500 (13 KB) | Andrei Stroe | File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro. | |
03:46, 1 January 2020 | 800 × 500 (8 KB) | Behnam | 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 | Add axes; use better fonts and better line patterns. | ||
14:54, 10 February 2008 | 1,052 × 744 (10 KB) | File Upload Bot (Magnus Manske) | {{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= |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
Global file usage
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 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
- Usage on vi.wikipedia.org
- Usage on www.wikidata.org
- Usage on zh.wikipedia.org
View more global usage of this file.
Metadata
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
If the file has been modified from its original state, some details may not fully reflect the modified file.
Width | 800 |
---|---|
Height | 500 |
Retrieved from "https://en.wikipedia.org/wiki/File:P_np_np-complete_np-hard.svg"