Jump to content

File:Complexity subsets pspace.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 485 × 441 pixels, file size: 17 KB)

Summary

Description
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 domain 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.

Captions

A representation of the relation among complexity classes, which are subsets of each other.

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 2012Thumbnail for version as of 00:42, 4 December 2012485 × 441 (17 KB)LodeRunnerThe lighter color didn't work very well when rendered.
00:41, 4 December 2012Thumbnail for version as of 00:41, 4 December 2012485 × 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 2012Thumbnail for version as of 00:34, 4 December 2012485 × 441 (8 KB)LodeRunnerReverted to version as of 04:08, 10 July 2008
00:33, 4 December 2012Thumbnail for version as of 00:33, 4 December 2012485 × 441 (20 KB)LodeRunnerFix due to .svg rendering differently in Inkscape and in the generated raster from Wikimedia Commons.
00:27, 4 December 2012Thumbnail for version as of 00:27, 4 December 2012485 × 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 2008Thumbnail for version as of 04:08, 10 July 2008485 × 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