Continuity of capping in C bT

Annals of Pure and Applied Logic 155 (1):1-15 (2008)
  Copy   BIBTEX

Abstract

A set Asubset of or equal toω is called computably enumerable , if there is an algorithm to enumerate the elements of it. For sets A,Bsubset of or equal toω, we say that A is bounded Turing reducible to reducible to) B if there is a Turing functional, Φ say, with a computable bound of oracle query bits such that A is computed by Φ equipped with an oracle B, written image. Let image be the structure of the c.e. bT-degrees, the c.e. degrees under the bounded Turing reductions. In this paper we study the continuity properties in image. We show that for any c.e. bT-degree image, there is a c.e. bT-degree image such that for any c.e. bT-degree image, image if and only if image. We prove that the analog of the Seetapun local noncappability theorem from the c.e. Turing degrees also holds in image. This theorem demonstrates that every image is noncappable with any nontrivial degree below some image

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,897

External links

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

Through your library

Similar books and articles

There is no plus-capping degree.Rodney G. Downey & Steffen Lempp - 1994 - Archive for Mathematical Logic 33 (2):109-119.
Characterising Near Continuity Constructively.Douglas Bridges & Luminiţa Vîţă - 2001 - Mathematical Logic Quarterly 47 (4):535-538.
Isolation and lattice embeddings.Guohua Wu - 2002 - Journal of Symbolic Logic 67 (3):1055-1064.
A Fair Wage? Capping Executive Compensation.Julian Friedland - 2010 - Journal of Business Ethics Education 7:129-139.
The continuity of consciousness.Roger T. Simonds - 1996 - Journal of Value Inquiry 30 (1-2):293-296.
The Continuity of Consciousness.Oliver Rashbrook - 2011 - European Journal of Philosophy 21 (4):611-640.
Unacceptable risks and the continuity axiom.Karsten Klint Jensen - 2012 - Economics and Philosophy 28 (1):31-42.
Capping the Crisis: Medical Malpractice and Tort Reform.Gail Javitt & Elaine Lu - 1992 - Journal of Law, Medicine and Ethics 20 (3):258-261.
Capping the Crisis: Medical Malpractice and Tort Reform.Gail Javitt & Elaine Lu - 1992 - Journal of Law, Medicine and Ethics 20 (3):258-261.
Leibniz on Continuity.Richard T. W. Arthur - 1986 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1986:107 - 115.

Analytics

Added to PP
2013-12-26

Downloads
19 (#799,523)

6 months
12 (#213,710)

Historical graph of downloads
How can I increase my downloads?