
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
This monograph presents recursion theory from a generalized point of view centered on the computational aspects of definability. 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 techniques and ideas from recursion theory, hyperarithmetic theory, and descriptive set theory. The emphasis is on the interplay between recursion theory and set theory, anchored on the notion of definability. The monograph covers a number of fundamental results in hyperarithmetic theory as well as some recent results on the structure theory of Turing and hyperdegrees. It also features a chapter on the applications of these investigations to higher randomness.
This monograph investigates the computational aspects of definability within recursion theory, focusing on the structures of degrees arising from Turing and hyperdegrees. The authors, Chi Tat Chong and Liang Yu, utilize techniques from recursion theory, hyperarithmetic theory, and descriptive set theory to explore these concepts. A central theme is the interplay between recursion theory and set theory, with definability serving as the core notion. The book presents fundamental and recent results concerning the structure theory of Turing and hyperdegrees, extending into applications in higher randomness.
This monograph offers a rigorous exploration of advanced topics in recursion theory, likely appealing to researchers and graduate students in mathematical logic and theoretical computer science. The detailed treatment of Turing and hyperdegrees, alongside connections to set theory and definability, suggests a text that contributes significantly to the specialized literature in these fields. Its focus on both established results and recent advancements indicates a comprehensive resource for those engaged in the study of computability and its structural properties.
Page Count:
306
Publication Date:
2015-01-01
Publisher:
De Gruyter
ISBN-10:
3110275554
ISBN-13:
9783110275551
No comments yet. Be the first to share your thoughts!