SLICING THE TRUTH: ON THE COMPUTABLE AND REVERSE MATHEMATICS OF COMBINATORIAL PRINCIPLES (Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore) - Hardcover

Hirschfeldt Denis R

 
9789814612616: SLICING THE TRUTH: ON THE COMPUTABLE AND REVERSE MATHEMATICS OF COMBINATORIAL PRINCIPLES (Lecture Notes Series, Institute for Mathematical Sciences, National University of Singapore)
Hardcover
ISBN 10: 9814612618 ISBN 13: 9789814612616
Publisher: World Scientific Publishing Company, 2014

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.

"synopsis" may belong to another edition of this title.

From the Back Cover

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.

"About this title" may belong to another edition of this title.

Publisher
World Scientific Publishing Company
Publication date
2014
Language
English
ISBN 10 
9814612618
ISBN 13 
9789814612616
Binding
Hardcover
Number of pages
232