On a question of sacks: a partial solution on the positive side

Lewis-Pye, Andrew (2005) On a question of sacks: a partial solution on the positive side. In: New Computational Paradigms: First Conference on Computability in Europe, Cie 2005, Amsterdam, the Netherlands, June 8-12, 2005. Lecture notes in computer science (3526). Springer Berlin / Heidelberg, Berlin, pp. 275-286. ISBN 9783540261797
Copy

Let us say that a c.e. operator E is degree invariant on any given Turing degree a if X,Y ∈ a → E(X) ≡  T E(Y) . In [4] we construct a c.e. operator E such that ∀X [ X <  T E(X) <  T X′] . While we are unable to produce degree invariance everywhere, we are able to ensure that for every degree a there exists b such that a ∨ 0′ = b ∨ 0′ and E is degree invariant on b . What appears here is an abbreviated version of the material from that paper, stopping short of most technical details.

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