Computability and Logic - Softcover

Boolos, George S.; Jeffrey, Richard C.

  • 4.14 out of 5 stars
    165 ratings by Goodreads
 
9780521389235: Computability and Logic

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.

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

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.

About the Author

George Boolos was Professor of Philosophy, Massachusetts Institute of Technology.

Jeffrey was Emeritus Professor in the Department of Philosophy, Princeton University.

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

Other Popular Editions of the Same Title