Degrees of Unsolvability

Front Cover
Elsevier, Aug 26, 2011 - Mathematics - 110 pages
Degrees of Unsolvability
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 0 Terminology and Notation
1
Chapter 1 Recursive Functions
3
Chapter 2 Isomorphisms
8
Chapter 3 Algorithms
12
Chapter 4 Relative Recursiveness
15
Chapter 5 Recursive Enumerability
20
Chapter 6 Degrees
26
Chapter 7 Evaluating Degrees
31
Chapter 10 The Jump Operation
46
Chapter 11 Minimal Degrees
49
Chapter 12 Simple Sets
57
Chapter 13 The Priority Method
60
Chapter 14 The Splitting Theorem
66
Chapter 15 Maximal Sets
72
Chapter 16 Infinite Injury
83
Chapter 17 Index Sets
93

Chapter 8 Incomparable Degrees
39
Chapter 9 Upper and Lower Bounds
43
Chapter 18 Branching Degrees
99
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information