Jump to content

File:Complexity classes.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 414 × 255 pixels, file size: 6 KB)

Render this image in .

Summary

Description This is a diagram of complexity classes for Complexity classes P and NP.
Date
Source Own work based on: Complexity classes.png
Author Booyabazooka
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.

Licensing

Public domain I, the copyright holder of this work, release this work into the public domain. This applies worldwide.
In some countries this may not be legally possible; if so:
I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

derivative works

Derivative works of this file:  Complexity classes sr.svg

Captions

Difficulty class diagram under the condition P ≠ NP
Venn diagram<\/a>"}},"text\/plain":{"en":{"P180":"Venn diagram"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P180 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

Items portrayed in this file

depicts

copyrighted, dedicated to the public domain by copyright holder<\/a>"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P6216 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">
released into the public domain by the copyright holder<\/a>"}},"text\/plain":{"en":{"P275":"released into the public domain by the copyright holder"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P275 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

7 December 2006

image/svg+xml

determination method<\/a>"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"SHA-1<\/a>"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P4092 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

0f91551a729eb63c766ec7d380d7dbbf8b212dec

4,876 byte

255 pixel

414 pixel

File history

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

Date/TimeThumbnailDimensionsUserComment
current07:50, 16 August 2024Thumbnail for version as of 07:50, 16 August 2024414 × 255 (6 KB)Dr. GreywolfFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for yue.
09:46, 3 June 2020Thumbnail for version as of 09:46, 3 June 2020414 × 255 (5 KB)Andrei StroeFile uploaded using svgtranslate tool (https://svgtranslate.toolforge.org/). Added translation for ro.
08:19, 7 December 2006Thumbnail for version as of 08:19, 7 December 2006414 × 255 (3 KB)Chris-martinThis is a diagram of complexity classes for Complexity classes P and NP. Based on the raster Image:Complexity classes.png ==Licensing== {{PD-self}}

Global file usage

The following other wikis use this file:

Metadata