Abstract
This paper is dedicated to the study of properties of the operations ∪ and ∩ in the upper semilattice of the e-degrees as well as in the interval (c,c') e for any e-degree c.
Similar content being viewed by others
References
Case, J.: Enumeration reducibility and partial degrees. Ann. Math. Logic 2 (4), 419–439 (1971)
Fridberg, R., Rogers, H.: Reducibility and completness for sets of integers. Z. Math. Logic Grundl. Math. 5, 117–125 (1959)
Goetse, B.G.: The structure of the lattice of recursive sets. Z. math. Log. und Grundl. Math. 22 (2), 187–191 (1976)
McEvoy, K.: Jumps of quasi-minimal enumeration degrees. J. Symb. Logic 50, 839–848 (1985)
Medvedev, Yu.T.: Degrees of difficulty of the mass problem. Dokl. Acad. Nauk SSSR 104 (4), 501–504 (1955)
Rogers, H., Jr.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York, 1967
Sasso, L.P.: A survey of partial degrees. J. Symb. Logic 40, 130–140 (1975)
Shoenfield, J.R.: On degrees of unsolvability. Ann. Math. 69 (2), 644–653 (1959)
Soar Robert, I.: Recursively Enumerable Sets and Degrees, Springer-Verlag, Berlin, Heidelberg, New York, London, 1987
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was supported by grant IR-97-139 of INTAS-RFBR.
Rights and permissions
About this article
Cite this article
Solon, B. C-Quasi-Minimal enumeration degrees below c'. Arch. Math. Logic 45, 505–517 (2006). https://doi.org/10.1007/s00153-005-0318-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-005-0318-7