This is a Valued image. Click here for more information.

File:P np np-complete np-hard.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file ‎(SVG file, nominally 800 × 500 pixels, file size: 13 KB)

Render this image in .

Captions

Captions

Add a one-line explanation of what this file represents

Summary[edit]

Description
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
 
The SVG code is valid.
 
This diagram was created with Inkscape.
 
 This diagram uses embedded text that can be easily translated using a text editor.

VI seal
Valued image

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[edit]

Behnam Esfahbod, the copyright holder of this work, hereby publishes it under the following licenses:
GNU head 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.
w:en:Creative Commons
attribution share alike
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[edit]

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

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current09:48, 3 June 2020Thumbnail for version as of 09:48, 3 June 2020800 × 500 (13 KB)Andrei Stroe (talk | contribs)File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
03:46, 1 January 2020Thumbnail for version as of 03:46, 1 January 2020800 × 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 2011Thumbnail for version as of 18:20, 28 June 2011800 × 500 (8 KB)Behnam (talk | contribs)Add axes; use better fonts and better line patterns.
14:54, 10 February 2008Thumbnail for version as of 14:54, 10 February 20081,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 other wikis

The following other wikis use this file:

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.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:P_np_np-complete_np-hard.svg&oldid=673978262"