There Is No SW-Complete C.E. Real

Journal of Symbolic Logic 69 (4):1163 - 1170 (2004)

Abstract

We prove that there is no sw-complete c.e. real, negatively answering a question in [6]

Download options

PhilArchive



    Upload a copy of this work     Papers currently archived: 72,855

External links

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

Through your library

Analytics

Added to PP
2010-08-24

Downloads
18 (#614,383)

6 months
1 (#386,001)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

References found in this work

No references found.

Add more references

Citations of this work

Calibrating Randomness.Rod Downey, Denis R. Hirschfeldt, André Nies & Sebastiaan A. Terwijn - 2006 - Bulletin of Symbolic Logic 12 (3):411-491.
A C.E. Real That Cannot Be SW-Computed by Any Ω Number.George Barmpalias & Andrew E. M. Lewis - 2006 - Notre Dame Journal of Formal Logic 47 (2):197-209.
The Computable Lipschitz Degrees of Computably Enumerable Sets Are Not Dense.Adam R. Day - 2010 - Annals of Pure and Applied Logic 161 (12):1588-1602.
Randomness and the Linear Degrees of Computability.Andrew Em Lewis & George Barmpalias - 2007 - Annals of Pure and Applied Logic 145 (3):252-257.

View all 8 citations / Add more citations

Similar books and articles

Scott Incomplete Boolean Ultrapowers of the Real Line.Masanao Ozawa - 1995 - Journal of Symbolic Logic 60 (1):160-171.
On Dedekind Complete o-Minimal Structures.Anand Pillay & Charles Steinhorn - 1987 - Journal of Symbolic Logic 52 (1):156-164.
The Modal Logic of Continuous Functions on the Rational Numbers.Philip Kremer - 2010 - Archive for Mathematical Logic 49 (4):519-527.
Wittgenstein and the Real Numbers.Daesuk Han - 2010 - History and Philosophy of Logic 31 (3):219-245.
A Complete Theory of Natural, Rational, and Real Numbers.John R. Myhill - 1950 - Journal of Symbolic Logic 15 (3):185-196.
T-Convexity and Tame Extensions.LouDen Dries & Adam H. Lewenberg - 1995 - Journal of Symbolic Logic 60 (1):74 - 102.
Noetherian Varieties in Definably Complete Structures.Tamara Servi - 2008 - Logic and Analysis 1 (3-4):187-204.
Reality: A Very Short Introduction.Jan Westerhoff - 2011 - Oxford University Press.
Zizek: A Critical Introduction.Sarah Kay - 2003 - Distributed in the Usa by Blackwell.