Verwandte Artikel zu Recursion Theory: Computational Aspects of Definability...

Recursion Theory: Computational Aspects of Definability (De Gruyter Series in Logic and Its Applications, 8) - Hardcover

Buch 8 von 10: De Gruyter Series in Logic and Its Applications

Chong, Chi Tat; Yu, Liang

 
9783110275551: Recursion Theory: Computational Aspects of Definability (De Gruyter Series in Logic and Its Applications, 8)
Hardcover
ISBN 10: 3110275554 ISBN 13: 9783110275551
Verlag: De Gruyter, 2015

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Chi Tat Chong, National University of Singapore; Liang Yu, Nanjing University, Jiangsu, China.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
De Gruyter
Erscheinungsdatum
2015
Sprache
Englisch
ISBN 10 
3110275554
ISBN 13 
9783110275551
Einband
Gebundene Ausgabe
Auflage
1
Anzahl der Seiten
320
Kontakt zum Hersteller
Walter de Gruyter GmbH
productsafety@degruyterbrill.com

Genthiner Straße 13
Berlin
10785
Deutschland