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.
Review
"The writing style is excellent: although many explanations are formal, they are perfectly clear. Modern, elegant proofs help the reader understand the classic theorems and keep the book to a reasonable length." Computing Reviews
"About this title" may belong to another edition of this title.
Other Popular Editions of the Same Title
Search results for Computability and Logic 2ed
Stock Image
Computability and Logic
Published by
Cambridge University Press, 1980
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Softcover
First Edition
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. 1st Edition. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 616426-6
Stock Image
Computability and Logic 2ed
Published by
Cambridge University Press, 1981
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Paperback
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0521299675I4N00
Stock Image
Computability and Logic
Published by
Cambridge University Press, 1980
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Softcover
First Edition
Seller: Better World Books Ltd, Dunfermline, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. 1st Edition. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good. Seller Inventory # 616426-6
Buy Used
US$ 9.72
US$ 6.81 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Computability and Logic 2ed
Published by
Cambridge University Press 04/12/1980, 1980
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Softcover
Seller: AwesomeBooks, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
Condition: Very Good. This book is in very good condition and will be shipped within 24 hours of ordering. The cover may have some limited signs of wear but the pages are clean, intact and the spine remains undamaged. This book has clearly been well maintained and looked after thus far. Money back guarantee if you are not satisfied. See all our books here, order more than 1 book and get discounted shipping. . Seller Inventory # 7719-9780521299671
Buy Used
US$ 14.01
US$ 6.80 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 available
Stock Image
Computability and Logic 2ed
Published by
Cambridge University Press 04/12/1980, 1980
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Softcover
Seller: Bahamut Media, Reading, United Kingdom
Seller rating 5 out of 5 stars
Condition: Very Good. Shipped within 24 hours from our UK warehouse. Clean, undamaged book with no damage to pages and minimal wear to the cover. Spine still tight, in very good condition. Remember if you are not happy, you are covered by our 100% money back guarantee. Seller Inventory # 6545-9780521299671
Buy Used
US$ 14.01
US$ 9.51 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 available
Stock Image
Computability and Logic
Published by
Cambridge University Press, Cambridge, 1980
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
Softcover
Seller: Literary Cat Books, Machynlleth, Powys, WALES, United Kingdom
Seller rating 4 out of 5 stars
Softcover. Condition: Very Good+. Dust Jacket Condition: No Dust Jacket. 2nd; First Impression. Slight shelf wear. ; Slight shelf wear. 2D black and white illsurations. This book provides a comprehensive introduction to the fundamental concepts of mathematical logic and computability theory. The book covers topics such as computability, undecidability, axiomatization, definability, and Gödel's incompleteness theorems. It is praised for its clarity and modern, elegant proofs, making complex topics accessible to students and valuable for those interested in artificial intelligence, philosophy, and theoretical computing. ; 15.1 x 22.3 x 1.7 cm; x, 285 pages. Seller Inventory # LCB61887
Buy Used
US$ 11.23
US$ 20.44 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Computability And Logic
Published by
Cambridge University Press, 1981
ISBN 10: 0521299675
ISBN 13: 9780521299671
Used
paperback
Seller: book-link, Nufringen, BW, Germany
Seller rating 5 out of 5 stars
paperback. Condition: Sehr gut. 304 Seiten; *** Seconde edition. 1982! M25-06-J-38-VG Sprache: Deutsch Gewicht in Gramm: 500. Seller Inventory # 34629
Buy Used
US$ 20.75
US$ 59.13 shipping
Ships from Germany to U.S.A.
Ships from Germany to U.S.A.
Quantity: 1 available