Relativized Gödel speed‐up and the degree of succinctness of representations

Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 36 (3):185-192 (1990)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1002/malq.19900360302

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Relativized Gödel speed-up and the degree of succinctness of representations.Martin K. Solomon - 1990 - Mathematical Logic Quarterly 36 (3):185-192.
Relativized Cylindrification.Vladeta Vuckovic - 1982 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 28 (8-12):167-172.
A Connection Between Blum Speedable Sets and Gödel's Speed-Up Theorem.Martin K. Solomon - 1987 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 33 (5):417-421.
On a Subtheory of the Bernays-Gödel Set Theory.Jannis Manakos - 1989 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 35 (5):413-414.
A Gödel Theorem on Network Complexity Lower Bounds.C. P. Schnorr - 1986 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 32 (19-24):377-384.
A Gödel theorem for an infinite-valued. Erweiterter Aussagenkalkül.Alan Rose - 1955 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 1 (2):89-90.
A Contiguous Nonbranching Degree.Rod Downey - 1989 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 35 (4):375-383.
On btt-Degrees of Sets of Minimal Numbers in Gödel Numberings.Jefim Kinber - 1977 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 23 (13-15):201-212.
Partitions with no Coarsenings of Higher Degree.Stephen H. Brackin - 1989 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 35 (4):363-366.
Machine Configuration and Word Problems of Given Degree of Unsolvability.J. C. Shepherdson - 1965 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 11 (2):149-175.

Analytics

Added to PP
2013-12-01

Downloads
1 (#1,913,683)

6 months
31 (#107,547)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Collected works.Kurt Gödel - 1986 - New York: Oxford University Press. Edited by Solomon Feferman.

Add more references