Jump to content
Wikipedia The Free Encyclopedia

File:Complexity subsets pspace.svg

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Original file (SVG file, nominally 485 ×ばつ 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
[画像: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.

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

inception<\/a>"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2007年07月10日T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"10 July 2007"}},"text\/plain":{"en":{"P571":"10 July 2007"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P571 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

10 July 2007

media type<\/a>"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P1163 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

image/svg+xml

checksum<\/a>"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"b89d115eec2268f8923e552e88ac08603fc5f51c\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"b89d115eec2268f8923e552e88ac08603fc5f51c"}},"text\/plain":{"en":{"P4092":"b89d115eec2268f8923e552e88ac08603fc5f51c"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"determination method or standard<\/a>"}},"text\/plain":{"en":{"":"determination method or standard"}}},"{\"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">

b89d115eec2268f8923e552e88ac08603fc5f51c

data size<\/a>"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+17316\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"17,316 byte<\/span>"}},"text\/plain":{"en":{"P3575":"17,316 byte"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P3575 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

17,316 byte

height<\/a>"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+441\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"441 pixel<\/span>"}},"text\/plain":{"en":{"P2048":"441 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2048 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

441 pixel

width<\/a>"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+485\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"485 pixel<\/span>"}},"text\/plain":{"en":{"P2049":"485 pixel"}}}}" class="wbmi-entityview-statementsGroup wbmi-entityview-statementsGroup-P2049 oo-ui-layout oo-ui-panelLayout oo-ui-panelLayout-framed">

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

AltStyle によって変換されたページ (->オリジナル) /