Computability and Logic

George S. Boolos; Richard C. Jeffrey

ISBN 10: 0521389232 / ISBN 13: 9780521389235

Published by Cambridge University Press, 1989

May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0521389232I4N00

Synopsis:

A text for a second course in logic for graduate and advanced undergraduate students. This third edition has been corrected and contains thoroughly revised versions of the chapters on Ramsey and provability, with new exercises provided for three other chapters. There are also two new chapters dealing with undecidable sentences and on the non-existence of non-standard recursive models of Z.

Book Description: Now in its fourth edition, this book has become a classic because of its accessibility to tudents without a mathematical background, and because it covers not simply the staple topics of an intermediate logic course such as Godel's Incompleteness Theorems, but also a large number of optional topics from Turing's theory of computability to Ramsey's theorem. John Burgess has now enhanced the book by adding a selection of problems at the end of each chapter, and by reorganising and rewriting chapters to make them more independent of each other.

Bibliographic Details

Title: Computability and Logic
Publisher: Cambridge University Press
Publication Date: 1989
Binding: Paperback
Condition: Very Good
Dust Jacket Condition: No Jacket
Edition: 3rd Edition