Slicing The Truth: On The Computable And Reverse Mathematics Of Combinatorial Principles
Regular price
€46.99
A01=Denis R Hirschfeldt
Author_Denis R Hirschfeldt
Category=PBCD
Category=PBD
Category=PBV
Computability Theory
Computable Combinatorics
Computable Mathematics
eq_isMigrated=1
eq_isMigrated=2
eq_nobargain
Reverse Mathematics
Product details
- ISBN 9789814612616
- Publication Date: 15 Sep 2014
- Publisher: World Scientific Publishing Co Pte Ltd
- Publication City/Country: SG
- Product Form: Hardback
Secure
checkout
Fast Shipping
Easy returns
This book is a brief and focused introduction to the reverse mathematics and computability theory of combinatorial principles, an area of research which has seen a particular surge of activity in the last few years. It provides an overview of some fundamental ideas and techniques, and enough context to make it possible for students with at least a basic knowledge of computability theory and proof theory to appreciate the exciting advances currently happening in the area, and perhaps make contributions of their own. It adopts a case-study approach, using the study of versions of Ramsey's Theorem (for colorings of tuples of natural numbers) and related principles as illustrations of various aspects of computability theoretic and reverse mathematical analysis. This book contains many exercises and open questions.
