Degrees of Unsolvability / Edition 2

by Gerald E. Sacks

Overview

A classic treatment of degrees of unsolvability from the acclaimed Annals of Mathematics Studies series

Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition as Princeton University Press publishes the major works of the twenty-first century.

To mark the continued success of the series, all books are available in paperback and as ebooks.

Product Details

ISBN-13:	9780691079417
Publisher:	Princeton University Press
Publication date:	10/21/1963
Series:	Annals of Mathematics Studies , #55
Edition description:	2nd ed.
Pages:	192
Product dimensions:	6.00(w) x 9.00(h) x (d)

Table of Contents

• Frontmatter, pg. i
• Preface to revised edition, pg. vii
• Contents, pg. ix
• §1. Preliminaries, pg. 1
• §2 . A Continuum of Mutually Incomparable Degrees, pg. 7
• §3. Uncountable Suborderings of Degrees, pg. 21
• §4. The Priority Method Of Friedberg and Muchnik, pg. 43
• §5. An Existence Theorem For Recursively Enumerable Degrees, pg. 55
• §6 . The Jump Operator, pg. 77
• §7. An Interpolation Theorem for Recursively Enumerable Degrees, pg. 117
• §8. Minimal Upper Bounds for Sequences of Degrees, pg. 123
• §9. Minimal Degrees, pg. 135
• §10. Measure-Theoretic, Category and Descriptive Set-Theoretic Arguments, pg. 153
• §11. Initial Segments of Degrees, pg. 163
• §12. Further Results and Conjectures, pg. 169
• Bibliography, pg. 173