TY - BOOK
T1 - Computability and logic, fifth edition
AU - Boolos, George S.
AU - Burgess, John P.
AU - Jeffrey, Richard C.
N1 - Publisher Copyright:
© George S. Boolos, John P. Burgess, Richard C. Jeffrey 1974, 1980, 1990, 2002, 2007.
PY - 2007/1/1
Y1 - 2007/1/1
N2 - 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. This fifth edition has been thoroughly revised by John Burgess. 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.
AB - 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. This fifth edition has been thoroughly revised by John Burgess. 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.
UR - http://www.scopus.com/inward/record.url?scp=84925147268&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84925147268&partnerID=8YFLogxK
U2 - 10.1017/CBO9780511804076
DO - 10.1017/CBO9780511804076
M3 - Book
AN - SCOPUS:84925147268
SN - 9780521877527
BT - Computability and logic, fifth edition
PB - Cambridge University Press
ER -