Delivery included to the United States

Recursion Theory

Recursion Theory Computational Aspects of Definability - De Gruyter Series in Logic and Its Applications

Paperback (26 Jun 2015)

Not available for sale

Out of stock

This service is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Publisher's Synopsis

This monograph presents recursion theory from a generalized and largely global point of view. A major theme is the study of the structures of degrees arising from two key notions of reducibility, the Turing degrees and the hyperdegrees, using ideas and techniques beyond those of classical recursion theory. These include structure theory, hyperarithmetic determinacy and rigidity, basis theorems, independence results on Turing degrees, as well as applications to higher randomness.

Book information

ISBN: 9783110275650
Publisher: De Gruyter
Imprint: De Gruyter
Pub date:
DEWEY: 511.35
DEWEY edition: 23
Language: English
Number of pages: 310
Weight: -1g
Height: 240mm
Width: 170mm