Related Books

Degrees of Unsolvability. (AM-55), Volume 55
Language: en
Pages: 192
Authors: Gerald E. Sacks
Categories: Mathematics
Type: BOOK - Published: 2016-03-02 - Publisher: Princeton University Press

GET EBOOK

The description for this book, Degrees of Unsolvability. (AM-55), Volume 55, will be forthcoming.
Minimal Degrees of Unsolvability and the Full Approximation Construction
Language: en
Pages: 148
Authors: Richard L. Epstein
Categories: Constructive mathematics
Type: BOOK - Published: 1975 - Publisher: American Mathematical Soc.

GET EBOOK

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
The Foundations of Computability Theory
Language: en
Pages: 422
Authors: Borut Robič
Categories: Computers
Type: BOOK - Published: 2020-11-13 - Publisher: Springer Nature

GET EBOOK

This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical conte
Selected Logic Papers
Language: en
Pages: 460
Authors: Gerald E. Sacks
Categories: Computers
Type: BOOK - Published: 1999 - Publisher: World Scientific

GET EBOOK

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
Recursively Enumerable Sets and Degrees
Language: en
Pages: 460
Authors: Robert I. Soare
Categories: Mathematics
Type: BOOK - Published: 1999-11-01 - Publisher: Springer Science & Business Media

GET EBOOK

..."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