Minimal Degrees of Unsolvability and the Full Approximation Construction
Author | : Richard L. Epstein |
Publisher | : American Mathematical Soc. |
Total Pages | : 148 |
Release | : 1975 |
ISBN-10 | : 9780821818626 |
ISBN-13 | : 0821818627 |
Rating | : 4/5 (627 Downloads) |
Book Synopsis Minimal Degrees of Unsolvability and the Full Approximation Construction by : Richard L. Epstein
Download or read book Minimal Degrees of Unsolvability and the Full Approximation Construction 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. 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.