Minimal Degrees of Unsolvability and the Full Approximation Construction
Download or Read eBook Minimal Degrees of Unsolvability and the Full Approximation Construction PDF written by Richard L. Epstein and published by American Mathematical Soc.. This book was released on 1975 with total page 148 pages. Available in PDF, EPUB and Kindle.
Author | : Richard L. Epstein |
Publisher | : American Mathematical Soc. |
Total Pages | : 148 |
Release | : 1975 |
ISBN-10 | : 9780821818626 |
ISBN-13 | : 0821818627 |
Rating | : 4/5 (26 Downloads) |
Book Synopsis Minimal Degrees of Unsolvability and the Full Approximation Construction by : Richard L. Epstein
Book excerpt: For the purposes of this monograph, "by a degree" is meant a degree of recursive unsolvability. A degree [script bold]m is said to be minimal if 0 is the unique degree less than [script bold]m. Each of the six chapters of this self-contained monograph is devoted to the proof of an existence theorem for minimal degrees.