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.
Denis R Hirschfeldt
SLICING THE TRUTH [EPUB ebook]
On the Computable and Reverse Mathematics of Combinatorial Principles
SLICING THE TRUTH [EPUB ebook]
On the Computable and Reverse Mathematics of Combinatorial Principles
Acquista questo ebook e ricevine 1 in più GRATIS!
Lingua Inglese ● Formato EPUB ● Pagine 232 ● ISBN 9789814612630 ● Dimensione 11.6 MB ● Editore Chitat Chong & Qi Feng ● Casa editrice World Scientific Publishing Company ● Città Singapore ● Paese SG ● Pubblicato 2014 ● Scaricabile 24 mesi ● Moneta EUR ● ID 6524811 ● Protezione dalla copia Adobe DRM
Richiede un lettore di ebook compatibile con DRM