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
S. C. Kleene, Recursive functionals and quantifiers of finite types I, Trans. Amer. Math. Soc. 91 (1959), 1–52.
_____, Recursive functionals and quantifiers of finite types II, Trans. Amer. Math. Soc. 108 (1963), 106–142.
S. C. Kleene and E. L. Post, The upper semi-lattice of degrees of recursive unsolvability, Ann. of Math. (2) 59 (1954), 379–407.
Gandy, R.O., Generalized recursive functionals of finite type and hierarchies of functionals, Ann. Fac. Sci. Univ. Clermont-Ferrand 35 (1967), 5–24.
A. Nerode and R. A. Shore, Reducibility orderings: theories, definability and automorphisms, Ann. Math. Logic 18 (1980), 61–89.
D. Normann, Set recursion, in “Generalized Recursion Theory II,” North-Holland, Amsterdam, 1978, pp. 303–320.
J. Shinoda and T. A. Slaman, On the theory of the PTIME degrees of recursive sets, (to appear).
C. Spector, On degrees of recursive unsolvability, Ann. of Math. (2) 64 (1956), 581–592.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag
About this paper
Cite this paper
Shinoda, J., Slaman, T.A. (1989). The continuum hypothesis and the theory of the Kleene degrees. In: Shinoda, J., Tugué, T., Slaman, T.A. (eds) Mathematical Logic and Applications. Lecture Notes in Mathematics, vol 1388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0083669
Download citation
DOI: https://doi.org/10.1007/BFb0083669
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51527-2
Online ISBN: 978-3-540-48220-8
eBook Packages: Springer Book Archive
