Jump to content

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

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

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

Render this image in .

Summary

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

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

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

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

inception

1 November 2007

media type

image/svg+xml

File history

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

Date/TimeThumbnailDimensionsUserComment
current17:24, 13 August 2024Thumbnail for version as of 17:24, 13 August 2024800 × 500 (17 KB)BFGFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for nb.
09:48, 3 June 2020Thumbnail for version as of 09:48, 3 June 2020800 × 500 (13 KB)Andrei StroeFile 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)BehnamUse "≃" 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)BehnamAdd 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) {{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=

Global file usage

The following other wikis use this file:

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.

Retrieved from "https://en.wikipedia.org/wiki/File:P_np_np-complete_np-hard.svg"