Cookies?
Library Header Image
LSE Research Online LSE Library Services

The jump classes of minimal covers

Lewis-Pye, Andrew (2006) The jump classes of minimal covers. In: Beckmann, Arnold, Berger, Ulrich, Löwe, Benedikt and Tucker, John V., (eds.) Logical Approaches to Computational Barriers: Second Conference on Computability in Europe, Cie 2006, Swansea, Uk, June 30-July. Lecture notes in computer science (3988). Springer Berlin / Heidelberg, Berlin, pp. 307-318. ISBN 9783540354666

Full text not available from this repository.
Identification Number: 10.1007/11780342_33

Abstract

We work in D[<0′] . Given the jump class of any (Turing) degree a, the jump classes of the minimal covers of a is a matter which is entirely settled unless a is high 2. We show that there exists a c.e. degree which is high 2 with no high 1 minimal cover.

Item Type: Book Section
Official URL: http://link.springer.com/bookseries/558
Additional Information: © 2006 Springer
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 06 Aug 2013 11:17
Last Modified: 02 Jan 2024 02:27
URI: http://eprints.lse.ac.uk/id/eprint/51429

Actions (login required)

View Item View Item