ENGLISH

The Classical Decision Problem

By Erich Grädel , Egon Börger , Yuri Gurevich

Book information

Publisher
Springer
Year
1997
ISBN
354057073X, 9783540570738
Language
english
Format
DJVU
Filesize
6 MB (6269680 bytes)
Series
Perspectives in Mathematical Logic
Pages
496\496
Topic
Mathematics Logic
DPI
600
Orientation
portrait
Paginated
no
Scanned
yes
Time added
2015-04-19 13:42:39

Description

This book is addressed to all those — logicians, computer scientists, mathematicians, philosophers of science as well as the students in all these disciplines — who may be interested in the development and current status of one of the major themes of mathematical logic in the twentieth century, namely the classical decision problem known also as Hilbert's Entscheidungsproblem. The text provides a comprehensive modern treatment of the subject, including complexity theoretic analysis. We have made an effort to combine the features of a research monograph and a textbook. Only the basic knowledge of the language of first-order logic is required for understanding of the main parts of the book, and we use standard terminology. The chapters are written in such a way that various combinations of them can be used for introductory or advanced courses on undecidability, decidability and complexity of logical decision problems. This explains a few intended redundancies and repetitions in some of the chapters. The annotated bibliography (over 50 pages), the historical remarks at the end of the chapters and the index allow the reader to use the text also for quick reference purposes.

Similar books