Dark Mode

Jump to content

File:Complexity subsets pspace.svg

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Size of this PNG preview of this SVG file: 485 x 441 pixels. Other resolutions: 264 x 240 pixels | 528 x 480 pixels | 845 x 768 pixels | 1,126 x 1,024 pixels | 2,252 x 2,048 pixels.
Original file (SVG file, nominally 485 x 441 pixels, file size: 17 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

DescriptionComplexity subsets pspace.svg
English: A representation of the relation among complexity classes, which are subsets of each other.
Date
Source Own work by uploader, intended to replace bitmap image illustrating same thing
Author Hand drawn in Inkscape Qef
Other versions Alternative version by someone else, as a bitmap image: Image:Complexity.GIF
This W3C-unspecified vector image was created with Inkscape .

Licensing

Public domainPublic domainfalsefalse
This work has been released into the public domain by its author, Qef. This applies worldwide.

In some countries this may not be legally possible; if so:
Qef grants anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law.

223
337
42
31
485
441

NL

230
274
25
32
485
441

P

221
212
41
30
485
441

NP

189
149
108
31
485
441

PSPACE

185
87
115
29
485
441

EXPTIME

174
23
138
30
485
441

EXPSPACE

Captions

A representation of the relation among complexity classes, which are subsets of each other.
En representasjon av forholdet mellom kompleksitetsklasser, som undergrupper av hverandre.

Items portrayed in this file

depicts

10 July 2007

image/svg+xml

b89d115eec2268f8923e552e88ac08603fc5f51c

17,316 byte

441 pixel

485 pixel

File history

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

Date/TimeThumbnailDimensionsUserComment
current00:42, 4 December 2012485 x 441 (17 KB)LodeRunnerThe lighter color didn't work very well when rendered.
00:41, 4 December 2012485 x 441 (17 KB)LodeRunnerA new representation of the complexity classes, making clearer that equalities between classes are not known. (A new try to see if the Wikimedia Commons renderer works better, without using masks.)
00:34, 4 December 2012485 x 441 (8 KB)LodeRunnerReverted to version as of 04:08, 10 July 2008
00:33, 4 December 2012485 x 441 (20 KB)LodeRunnerFix due to .svg rendering differently in Inkscape and in the generated raster from Wikimedia Commons.
00:27, 4 December 2012485 x 441 (20 KB)LodeRunnerThe original image was misleading, implying that those were proper subsets. The new version makes it clear that the equalities are unknown.
04:08, 10 July 2008485 x 441 (8 KB)Qef{{Information |Description={{en|1=A representation of the relation among complexity classes, which are subsets of each other.}} |Source=Own work by uploader, intended to replace bitmap image illustrating same thing |Author=Hand drawn in Inkscape [[User:Qe

Global file usage

The following other wikis use 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.

Width485
Height441