File:Complexity subsets pspace.svg
Original file (SVG file, nominally 485 × 441 pixels, file size: 17 KB)
Captions
Summary
[edit]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 |
Licensing
[edit]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: |
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 00:42, 4 December 2012 | 485 × 441 (17 KB) | LodeRunner (talk | contribs) | The lighter color didn't work very well when rendered. | |
00:41, 4 December 2012 | 485 × 441 (17 KB) | LodeRunner (talk | contribs) | A 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 2012 | 485 × 441 (8 KB) | LodeRunner (talk | contribs) | Reverted to version as of 04:08, 10 July 2008 | ||
00:33, 4 December 2012 | 485 × 441 (20 KB) | LodeRunner (talk | contribs) | Fix due to .svg rendering differently in Inkscape and in the generated raster from Wikimedia Commons. | ||
00:27, 4 December 2012 | 485 × 441 (20 KB) | LodeRunner (talk | contribs) | The 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 2008 | 485 × 441 (8 KB) | Qef (talk | contribs) | {{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 |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on ca.wikipedia.org
- Usage on cs.wikipedia.org
- Usage on de.wikipedia.org
- Usage on en.wikipedia.org
- Computational complexity theory
- NP (complexity)
- Theory of computation
- PSPACE
- Complexity class
- P (complexity)
- List of complexity classes
- User:C. lorenz/sandbox
- User:C. lorenz/Template:Infobox Complexity Class
- User:C. lorenz/Template:Infobox Complexity Class/doc
- User:Zarzuelazen/Books/Reality Theory: Theory of Computation
- User:Zarzuelazen/Books/Reality Theory: Computation&Complexity
- User:Jaydavidmartin/Complexity class
- Usage on es.wikipedia.org
- Usage on fr.wikipedia.org
- Usage on gl.wikipedia.org
- Usage on he.wikipedia.org
- Usage on it.wikipedia.org
- Usage on mwl.wikipedia.org
- Usage on nl.wikipedia.org
- Usage on nn.wikipedia.org
- Usage on no.wikipedia.org
- Usage on pl.wikipedia.org
- Usage on pt.wikipedia.org
- Usage on ro.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on sr.wikipedia.org
View more global usage of this file.
Metadata
This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.
Width | 485 |
---|---|
Height | 441 |