Cart
Free US shipping over $10
Proud to be B-Corp

Recursion-Theoretic Hierarchies Peter G. Hinman (University of Michigan, Ann Arbor)

Recursion-Theoretic Hierarchies By Peter G. Hinman (University of Michigan, Ann Arbor)

Recursion-Theoretic Hierarchies by Peter G. Hinman (University of Michigan, Ann Arbor)


$202.69
Condition - New
Only 2 left

Summary

The theory set out in this volume is the result of the meeting and common development of two currents of mathematical research: descriptive set theory and recursion theory. The author develops a general theory from which the results of both areas can be derived, making the common themes clear.

Recursion-Theoretic Hierarchies Summary

Recursion-Theoretic Hierarchies by Peter G. Hinman (University of Michigan, Ann Arbor)

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.

About Peter G. Hinman (University of Michigan, Ann Arbor)

Peter G. Hinman works in the Department of Mathematics at the University of Michigan, Ann Arbor.

Table of Contents

Introduction; Part I. Basic Notations of Definability: 1. Groundwork; 2. Ordinary recursion theory; 3. Hierarchies and definability; Part II. The Analytical and Projective Hierarchies: 4. The first level; 5. ^1_2 and beyond; Part III. Generalized Recursion Theories: 6. Recursion in a type-2 functional; 7. Recursion in a type-3 functional; 8. Recursion on ordinals; Epilogue; References; Global notational conventions; Special notations; Index.

Additional information

NPB9781107168244
9781107168244
1107168244
Recursion-Theoretic Hierarchies by Peter G. Hinman (University of Michigan, Ann Arbor)
New
Hardback
Cambridge University Press
2017-03-02
492
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Recursion-Theoretic Hierarchies