File:Proofstrength.png

From Wikipedia, the free encyclopedia

Proofstrength.png(575 × 595 pixels, file size: 60 KB, MIME type: image/png)

Summary[edit]

File information
Description

Describes the hierarchy of different proof systems, when there's an arrow A->B then there is a translation from every proof in system A to system B with at most a polynomial increase in length, a dotted arrow means we don't know whether there is a translation or not. Lastly if two systems are written in the same bubble then it means that A<->B in the same sense as above.

Source

I (Bynne (talk)) created this work entirely by myself.

Date

08:51, 18 June 2010 (UTC)

Author

Bynne (talk)

Permission
(Reusing this file)

See below.


Licensing[edit]

File history

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

Date/TimeThumbnailDimensionsUserComment
current14:50, 23 November 2010Thumbnail for version as of 14:50, 23 November 2010575 × 595 (60 KB)EmilJ (talk | contribs)Remove incorrectly placed extended resolution
08:57, 18 June 2010Thumbnail for version as of 08:57, 18 June 2010575 × 595 (64 KB)Bynne (talk | contribs)Nicer edges
08:51, 18 June 2010Thumbnail for version as of 08:51, 18 June 2010575 × 595 (9 KB)Bynne (talk | contribs){{Information |Description = Describes the hierarchy of different proof systems, when there's an arrow A->B then there is a translation from every proof in system A to system B with at most a polynomial increase in length, a dotted arrow means we don'
The following pages on the English Wikipedia use this file (pages on other projects are not listed):