Recursion Theory
Author:   Joseph R. Shoenfield (Duke University, North Carolina)
Publisher:   Cambridge University Press
Volume:   1
ISBN:  

9781107168084


Pages:   92
Publication Date:   02 March 2017
Format:   Hardback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $284.63 Quantity:  
Add to Cart

Share |

Recursion Theory


Add your own review!

Overview

Full Product Details

Author:   Joseph R. Shoenfield (Duke University, North Carolina)
Publisher:   Cambridge University Press
Imprint:   Cambridge University Press
Volume:   1
Dimensions:   Width: 15.60cm , Height: 1.10cm , Length: 23.50cm
Weight:   0.290kg
ISBN:  

9781107168084


ISBN 10:   1107168082
Pages:   92
Publication Date:   02 March 2017
Audience:   Professional and scholarly ,  College/higher education ,  Professional & Vocational ,  Tertiary & Higher Education
Format:   Hardback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

1. Computability; 2. Functions and relations; 3. The basic machine; 4. Macros; 5. Closure properties; 6. Definitions of recursive functions; 7. Codes; 8. Indices; 9. Church's thesis; 10. Word problems; 11. Undecidable theories; 12. Relative recursion; 13. The arithmetical hierarchy; 14. recursively enumerable relations; 15. Degrees; 16. Evaluation of degrees; 17. Large RE sets; 18. Functions of reals; 19. The analytical hierarchy; 20. The projective hierarchy; Suggestions for further reading; Index.

Reviews

Author Information

Joseph R. Shoenfield works in the Department of Mathematics at Duke University, North Carolina.

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now