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

Size of the above preview of this SVG file: 960 × 600 pixels. Other resolutions: 330 × 206 pixels | 1,280 × 800 pixels | 3,840 × 2,400 pixels.

Original file (SVG file, nominally 800 × 500 pixels, file size: 19 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	1 November 2007
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.

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:

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.

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

File history

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

	Date/Time	Dimensions	User	Comment
current	15:48, 17 April 2025	800 × 500 (19 KB)	Semso98	File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for bs.
	05:48, 28 March 2025	800 × 500 (17 KB)	Mikhail Ryazanov	capitalitis
	17:24, 13 August 2024	800 × 500 (17 KB)	BFG	File uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for nb.
	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=