Related Books

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

DOWNLOAD 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
A Hierarchy of Turing Degrees
Language: en
Pages: 234
Authors: Rod Downey
Categories: Computers
Type: BOOK - Published: 2020-06-16 - Publisher: Princeton University Press

DOWNLOAD EBOOK

[Alpha]-c.a. functions -- The hierarchy of totally [alpha]-c.a. degrees -- Maximal totally [alpha]-c.a. degrees -- Presentations of left-c.e. reals -- m-topped
Turing Computability
Language: en
Pages: 289
Authors: Robert I. Soare
Categories: Computers
Type: BOOK - Published: 2016-06-20 - Publisher: Springer

DOWNLOAD EBOOK

Turing's famous 1936 paper introduced a formal definition of a computing machine, a Turing machine. This model led to both the development of actual computers a
Computability in Analysis and Physics
Language: en
Pages: 219
Authors: Marian B. Pour-El
Categories: Mathematics
Type: BOOK - Published: 2017-03-02 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

The first graduate-level treatment of computable analysis within the tradition of classical mathematical reasoning.
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

DOWNLOAD EBOOK

The description for this book, Degrees of Unsolvability. (AM-55), Volume 55, will be forthcoming.