Keywords
- Lower Priority
- Apply Logic
- Process Number
- Minimal Pair
- Expansionary Stage
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Downey, R.G., A contiguous nonbranching degree, Z. Math. Logik. Grund. Math. (to appear).
Downey, R.G., Notes on the 0‴ priority method with special attention to density arguments, these proceedings.
Downey, R.G and T. Slaman, Completely mitotic r.e. degrees, Annals Pure and Applied Logic 41 (1989) 119–152.
Fejer, P., On the Structure of Definable Subclasses of the Recursively Enumerable Degrees, Ph.D. Diss., University of Chicago, 1980.
Fejer, P., Branching degrees above low degrees, Trans. Amer. Math. Soc. 273 (1982) 157–180.
Fejer, P., The density of the nonbranching degrees, Ann. Pure and Applied Logic 24 (1983) 113–130.
Lachlan, A.H., Lower bounds for pairs of recursively enumerable degrees, Proc. London Math. Soc. 16 (1966) 537–569.
Lachlan, A.H., Bounding minimal pairs, J. Symb. Logic 44 (1979) 626–642.
Lachlan, A.H., Decomposition of recursively enumerable degrees, Proc. Amer. Math. Soc. 79 (1980) 629–634.
Shoenfield, J., Applications of model theory to degrees of unsolvability, in Symposium on the Theory of Models (ed. Addison, Henkin, and Tarski), North-Holland Amsterdam (1966) 359–363.
Slaman, T., The recursively Enumerable Branching Degrees are Dense in the Recursively Enumerable Degrees, handwritten notes, Univ. of Chicago (1980).
Soare, R.I., Recursively Enumerable Sets and Degrees, Springer-Verlag, New York 1987.
Yates, C.E.M., A minimal pair of recursively enumerable degrees, J.Symbolic Logic, 31 (1966) 159–168.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Downey, R., Mourad, J. (1990). Superbranching degrees. In: Ambos-Spies, K., Müller, G.H., Sacks, G.E. (eds) Recursion Theory Week. Lecture Notes in Mathematics, vol 1432. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0086117
Download citation
DOI: https://doi.org/10.1007/BFb0086117
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52772-5
Online ISBN: 978-3-540-47142-4
eBook Packages: Springer Book Archive
