Related Books
Language: en
Pages: 192
Pages: 192
Type: BOOK - Published: 2016-03-02 - Publisher: Princeton University Press
The description for this book, Degrees of Unsolvability. (AM-55), Volume 55, will be forthcoming.
Language: en
Pages: 148
Pages: 148
Type: BOOK - Published: 1975 - Publisher: American Mathematical Soc.
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
Language: en
Pages: 422
Pages: 422
Type: BOOK - Published: 2020-11-13 - Publisher: Springer Nature
This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical conte
Language: en
Pages: 460
Pages: 460
Type: BOOK - Published: 1999 - Publisher: World Scientific
Contents: Recursive Enumerability and the Jump Operator; On the Degrees Less Than 0'; A Simple Set Which Is Not Effectively Simple; The Recursively Enumerable D
Language: en
Pages: 460
Pages: 460
Type: BOOK - Published: 1999-11-01 - Publisher: Springer Science & Business Media
..."The book, written by one of the main researchers on the field, gives a complete account of the theory of r.e. degrees. .... The definitions, results and pro