Slicing The Truth: On The Computable And Reverse Mathematics Of Combinatorial Principles (Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore)

Hirschfeldt, Denis R

ISBN 10: 9814612618 / ISBN 13: 9789814612616

Edité par Wspc, 2014

A propos de cet article

Like New.

N° de réf. du vendeur ERICA75898146126185

Détails bibliographiques

• Titre: Slicing The Truth: On The Computable And Reverse Mathematics Of Combinatorial Principles (Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore)
• Éditeur: Wspc
• Date de parution: 2014
• Langue: anglais
• ISBN à 10 chiffres: 9814612618
• ISBN à 13 chiffres: 9789814612616
• Reliure: Paperback
• État de l'article: Like New
• Type de livre: book

A propos de ce titre

Synopsis

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.

Revue de presse

The book is very well organized and the author presents a very clear picture of the complex relations between the many principles that arise in connection with Ramsey's Theorem. The book has a continuous stream of exercises and extensive references to the literature, which make it very suitable as an introduction to the reverse mathematics and computability theory of combinatorial principles. The book has excellent coverage and the author frequently points to references for further discussion. --Mathematical Reviews

The book gathers together in one place most of the theorems known about where Ramsey Theory and some variants of it fit into the Reverse Mathematics framework. The book also discusses many combinatorial principles that the reader may not realize are really Ramsey Theory, but they are! --Sigact News