Abstract
Informally, the enumeration degree deg e (A) (or e-degree) of a set A of natural numbers is a class of sets which have the same enumeration difficulty (seeĀ [2] for the exact definition).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kalimullin, I.S.: Definability of the jump operator in the enumeration degrees. J. Math. Logic.Ā 3(2), 257ā267 (2003)
Rogers Jr., H.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kalimullin, I.S. (2005). On the Problems of Definability in the Enumeration Degrees. In: Cooper, S.B., Lƶwe, B., Torenvliet, L. (eds) New Computational Paradigms. CiE 2005. Lecture Notes in Computer Science, vol 3526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494645_27
Download citation
DOI: https://doi.org/10.1007/11494645_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26179-7
Online ISBN: 978-3-540-32266-5
eBook Packages: Computer ScienceComputer Science (R0)