Log in :: RSS/Atom Feeds
Perspectives in Logic

Degrees of Unsolvability: Local and Global Theory

Manuel Lerman

Perspectives in Mathematical Logic, Volume 11
Berlin: Springer-Verlag, 1983.
307 pp.

Subjects:

03D30 (primary)
03D25 (primary)
03D35 (primary)
03D55 (primary)
Permanent link to this monograph: http://projecteuclid.org/euclid.pl/1235414874
Mathmatical Reviews number (MathSciNet): MR0708718
ISBN:3-540-12155-2
ISBN:0-387-12155-2

Copyright © 1983, Association for Symbolic Logic.

Miscellaneous Frontmatter

Introduction

1-4

Part A: The Structure of the Degrees

Chapter I: Recursive Functions

7-14

Chapter II: Embeddings and Extensions of Embeddings in the Degrees

15-33

Chapter III: The Jump Operator

34-74

Chapter IV: High/Low Hierarchies

75-97

Part B: Countable Ideals of Degrees

Chapter V: Minimal Degrees

101-117

Chapter VI: Finite Distributive Lattices

118-147

Chapter VII: Finite Lattices

148-160

Chapter VIII: Countable Usls

161-179

Part C: Initial Segments of $\mathcal{D}$ and the Jump Operator

Chapter IX: Minimal Degrees and High/Low Hierarchies

183-197

Chapter X: Jumps of Minimal Degrees

198-211

Chapter XI: Bounding Minimal Degrees with Recursively Enumerable Degrees

212-220

Chapter XII: Initial Segments of $\mathcal{D}[0,0']$

221-261

Appendix A: Coding into Structures and Theories

262-272

Appendix B: Lattice Tables and Representation Theorems

273-292

References

293-297

Notation Index

298-301

Subject Index

302-307

Miscellaneous Backmatter

Perspectives in Logic

Perspectives in Logic