Recursion-theoretic hierarchies

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. The theory set out in this volume, the ninth publicati...

Full description

Bibliographic Details
Main Author: Hinman, Peter G.
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 2016
Series:Perspectives in logic
Subjects:
Online Access:
Collection: Cambridge Books Online - Collection details see MPG.ReNa
LEADER 01573nmm a2200253 u 4500
001 EB001419562
003 EBX01000000000000000911566
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170425 ||| eng
020 |a 9781316717110 
050 4 |a QA9.62 
100 1 |a Hinman, Peter G. 
245 0 0 |a Recursion-theoretic hierarchies  |c Peter G. Hinman 
260 |a Cambridge  |b Cambridge University Press  |c 2016 
300 |a xii, 480 pages  |b digital 
653 |a Recursion theory / Hierarchies 
041 0 7 |a eng  |2 ISO 639-2 
989 |b CBO  |a Cambridge Books Online 
490 0 |a Perspectives in logic 
028 5 0 |a 10.1017/9781316717110 
856 4 0 |u https://doi.org/10.1017/9781316717110  |x Verlag  |3 Volltext 
082 0 |a 511.3 
520 |a Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. The theory set out in this volume, the ninth publication in the Perspectives in Logic series, is the result of the meeting and common development of two currents of mathematical research: descriptive set theory and recursion theory. Both are concerned with notions of definability and with the classification of mathematical objects according to their complexity. These are the common themes which run through the topics discussed here. The author develops a general theory from which the results of both areas can be derived, making these common threads clear