Authors:
- This book, useful to students and researchers alike, is an up-to-date account of a topic of central importance in mathematical logic and theoretical computer science
- Includes supplementary material: sn.pub/extras
Part of the book series: Universitext (UTX)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
About this book
Keywords
- Decision problem
- YellowSale2006
- complexity
- finite models
- first-order logic
- undecidability
Reviews
From the reviews of the first edition:
"The authors … describe their effort as that of ‘combining the features of a research monograph and a textbook.’ They suggest that the book - or selected chapters of it - might be used for an introductory course on decision problems, undecidability, and the complexity of decision procedures. … So there is usually a lot to think about in making sense of the author’s arguments. This is part of what makes this book so enjoyable." (R. Gregory Taylor, The Review of Modern Logic, Vol. 9 (3-4), 2004)
"This is the most comprehensive treatment available in book form of the classical decision problem of mathematical logic and of the role of the classical decision problem in modern computer science. A revealing analysis of the natural order of decidable and undecidable cases is given. ... Many cases are treated here for the first time, and a great number of simple proofs and exercises have been included." (L’Enseignement Mathematique, Vol. 48 (1-2), 2002)
"The book is dedicated to a comprehensive presentation of the classical decision problem of first-order logic. … This book is an essential reference for any researcher in logic, complexity, and artificial intelligence. … Historical references that are placed at the end of each chapter are very enjoyable and help the reader follow the literature and gain a perspective of the field. … an excellent reference book for researchers in the field, and for advanced doctoral students in theoretical computer science and logic." (Dan A. Simovici, SIGACT News, Vol. 35 (1), 2004)
Authors and Affiliations
-
Università Pisa Dipto. Informatica, Pisa, Italy
Egon Börger
-
RWTH Aachen Institut für Informatik, Aachen, Germany
Erich Grädel
Bibliographic Information
Book Title: The Classical Decision Problem
Authors: Egon Börger, Erich Grädel, Yuri Gurevich
Series Title: Universitext
Publisher: Springer Berlin, Heidelberg
Copyright Information: Springer-Verlag Berlin Heidelberg 1997
Softcover ISBN: 978-3-540-42324-9Published: 28 August 2001
Series ISSN: 0172-5939
Series E-ISSN: 2191-6675
Edition Number: 1
Number of Pages: X, 482
Number of Illustrations: 3 b/w illustrations
Additional Information: Originally published in the series: Perspectives Mathematical Logic