The jump classes of minimal covers

Lewis-Pye, Andrew (2006) The jump classes of minimal covers In: 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
Copy

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 Chapter
Departments Mathematics
DOI 10.1007/11780342_33
Date Deposited 06 Aug 2013 11:17
URI https://researchonline.lse.ac.uk/id/eprint/51429

Explore Further

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads