product iamge

Degrees of Unsolvability

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Author(s): Joseph R. Shoenfield (Eds.)
Series: North-Holland Mathematics Studies 2
Publisher: Elsevier, Academic Press
Year: 1971

Language: English
Pages: ii-viii, 1-111

Content:
Dedication
Page ii

Edited by
Page iii

Copyright page
Page iv

Introduction
Pages vii-viii
J.R. Shoenfield

0. Terminology and Notation
Pages 1-2

1. Recursive Functions
Pages 3-7

2. Isomorphisms
Pages 8-11

3. Algorithms
Pages 12-14

4. Relative Recursiveness
Pages 15-19

5. Recursive Enumerability
Pages 20-25

6. Degrees
Pages 26-30

7. Evaluating Degrees
Pages 31-38

8. Incomparable Degrees
Pages 39-42

9. Upper and Lower Bounds
Pages 43-45

10. The Jump Operation
Pages 46-48

11. Minimal Degrees
Pages 49-56

12. Simple Sets
Pages 57-59

13. The Priority Method
Pages 60-65

14. The Splitting Theorem
Pages 66-71

15. Maximal Sets
Pages 72-82

16. Infinite Injury
Pages 83-92

17. Index Sets
Pages 93-98

18. Branching Degrees
Pages 99-111