Computability and Logic

Name: Computability and Logic
Rating: 4.0 (4 reviews)
Author: George S. Boolos
ISBN: 9780521701464

Author: George S. Boolos Author: John P. Burgess Author: Richard C. Jeffrey

Computability and Logic has become a classic because of its accessibility to students 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. Including a selection of exercises, adjusted for th…

Computability and Logic has become a classic because of its accessibility to students 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. Including a selection of exercises, adjusted for this edition, at the end of each chapter, it offers a new and simpler treatment of the representability of recursive functions, a traditional stumbling block for students on the way to the Godel incompleteness theorems.

Buy this book

Amazon.com Read in Kindle Read in Google Play

Computability and Logic

Genres

Shelves