
by Yuri Gurevich (Contributor), Egon Borger (Author), Erich Gradel (Contributor)
This book offers a comprehensive treatment of the classical decision problem of mathematical logic and of the role of the classical decision problem in modern computer science. The text presents a revealing analysis of the natural order of decidable and undecidable cases and includes a number of simple proofs and exercises.
Format: Paperback
Pages: 496
Edition: Softcover reprint of the original 1st ed. 1997
Publisher: Springer Berlin Heidelberg
Published: 10 Oct 2008
ISBN 10: 3540423249
ISBN 13: 9783540423249