Recursion Theory: Computational Aspects of Definability

Author:   Chi Tat Chong ,  Liang Yu
Publisher:   De Gruyter
Edition:   Digital original
Volume:   8
ISBN:  

9783110275551


Pages:   320
Publication Date:   30 July 2015
Recommended Age:   College Graduate Student
Format:   Hardback
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Our Price $248.73 Quantity:  
Add to Cart

Share |

Recursion Theory: Computational Aspects of Definability


Add your own review!

Overview

Full Product Details

Author:   Chi Tat Chong ,  Liang Yu
Publisher:   De Gruyter
Imprint:   De Gruyter
Edition:   Digital original
Volume:   8
Weight:   0.665kg
ISBN:  

9783110275551


ISBN 10:   3110275554
Pages:   320
Publication Date:   30 July 2015
Recommended Age:   College Graduate Student
Audience:   Professional and scholarly ,  Professional & Vocational ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Available To Order   Availability explained
We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately.

Table of Contents

Preliminaries 1. Π11-uniformization and Applications to Turing Degrees 2. Rigidity of Hyperdegrees 3. Basis Theorems and Π11-Hyperarithmetic 4. The Jump Operator 5. Independence Results in the Turing Degrees 6. Higher Randomness References Index

Reviews

This book serves two purposes, and does so very well. In Part I, it provides an exposition of the now-classical theory of definability in first-order arithmetic, in the form of the arithmetic hierarchy, and in second-order arithmetic, in the form of effective descriptive set theory. This part would be a good source on which to base a graduate course on this material. In Parts II-IV, by giving a coherent and systematic treatment spanning many modern examples, it illustrates how these classical ideas have evolved into powerful mathematical tools, which is valuable both to newcomers and to experts. Mathematical Reviews This is a very well written book by researchers who contributed with significant results to the field, the treatment is mathematical rigourous, with important open problems, and an up-dated list of references. The book is suited for advanced courses and research. Zentralblatt fur Mathematik


This book serves two purposes, and does so very well. In Part I, it provides an exposition of the now-classical theory of definability in first-order arithmetic, in the form of the arithmetic hierarchy, and in second-order arithmetic, in the form of effective descriptive set theory. This part would be a good source on which to base a graduate course on this material. In Parts II-IV, by giving a coherent and systematic treatment spanning many modern examples, it illustrates how these classical ideas have evolved into powerful mathematical tools, which is valuable both to newcomers and to experts. Mathematical Reviews This is a very well written book by researchers who contributed with significant results to the field, the treatment is mathematical rigourous, with important open problems, and an up-dated list of references. The book is suited for advanced courses and research. Zentralblatt f r Mathematik


"""This book serves two purposes, and does so very well. In Part I, it provides an exposition of the now-classical theory of definability in first-order arithmetic, in the form of the arithmetic hierarchy, and in second-order arithmetic, in the form of effective descriptive set theory. This part would be a good source on which to base a graduate course on this material. In Parts II-IV, by giving a coherent and systematic treatment spanning many modern examples, it illustrates how these classical ideas have evolved into powerful mathematical tools, which is valuable both to newcomers and to experts."" Mathematical Reviews ""This is a very well written book by researchers who contributed with significant results to the field, the treatment is mathematical rigourous, with important open problems, and an up-dated list of references. The book is suited for advanced courses and research."" Zentralblatt für Mathematik"


"""This book serves two purposes, and does so very well. In Part I, it provides an exposition of the now-classical theory of definability in first-order arithmetic, in the form of the arithmetic hierarchy, and in second-order arithmetic, in the form of effective descriptive set theory. This part would be a good source on which to base a graduate course on this material. In Parts II-IV, by giving a coherent and systematic treatment spanning many modern examples, it illustrates how these classical ideas have evolved into powerful mathematical tools, which is valuable both to newcomers and to experts."" Mathematical Reviews ""This is a very well written book by researchers who contributed with significant results to the field, the treatment is mathematical rigourous, with important open problems, and an up-dated list of references. The book is suited for advanced courses and research."" Zentralblatt f�r Mathematik"


Author Information

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

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
Shopping cart
Mailing List