Computability and Logic

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

ISBN 10: 0521877520 / ISBN 13: 9780521877527

Edité par Cambridge University Press CUP, 2007

Print on Demand pp. 366 5th Edition. N° de réf. du vendeur 26414847

Synopsis :

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 2007 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 simpler treatment of the representability of recursive functions, a traditional stumbling block for students on the way to the Godel incompleteness theorems. This updated edition is also accompanied by a website as well as an instructor's manual.

Présentation de l'éditeur: 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 2007 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 simpler treatment of the representability of recursive functions, a traditional stumbling block for students on the way to the Godel incompleteness theorems. This updated edition is also accompanied by a website as well as an instructor's manual.

Détails bibliographiques

Titre : Computability and Logic
Éditeur : Cambridge University Press CUP
Date d'édition : 2007
Reliure : Couverture rigide
Etat : New
Edition : 5ème Édition