Computability and Logic
By George S Boolos, John P Burgess, Richard C Jeffrey
Language: English
Category: Ebook - Math/Science/Tech
Categories: Math
Uploader:
Uploaded At: 2019-05-15 05:30:30
Cambridge University Press, logic, computability, turing computability, first-order logic, second-order logic
Description
Publisher: Cambridge University Press
eBook ISBN-13: 978-0-511-07806-4 (NetLibrary)
eBook ISBN-10: 0-511-07806-4 (NetLibrary)
Hardback ISBN-13: 978-0-521-80975-7
Hardback ISBN-10: 0-521-80975-4
Paperback ISBN-13: 978-0-521-00758-0
Paperback ISBN-10: 0-521-00758-5
Now in its fourth edition, this book has become a classic because of its accessibility to students without a mathematical background, and because it covers not only 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 enhanced the book by adding a selection of problems at the end of each chapter.