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: | 13 Sep 2024 16:18 |
URI: | http://eprints.lse.ac.uk/id/eprint/51429 |
Actions (login required)
View Item |