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

Other Versions

reprint Solomon, Martin K. (1990) "Relativized Gödel speed-up and the degree of succinctness of representations". Mathematical Logic Quarterly 36(3):185-192

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,388

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

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

Analytics

Added to PP
2013-12-01

Downloads
41 (#573,490)

6 months
4 (#864,415)

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