Computability and logic:
Saved in:
Bibliographic Details
Main Author: Boolos, George (Author)
Format: Electronic eBook
Language:English
Published: Cambridge Cambridge University Press 2002
Edition:4th ed. , George S. Boolos, John P. Burgess, Richard C. Jeffrey
Subjects:
Online Access:FAW01
FAW02
Volltext
Item Description:Includes bibliographical references (page 348) and index
Cover; Half-title; Title; Copyright; Dedication; Contents; Preface; Computability Theory; 1 Enumerability; 2 Diagonalization; 3 Turing Computability; 4 Uncomputability; 5 Abacus Computability; 6 Recursive Functions; 7 Recursive Sets and Relations; 8 Equivalent Definitions of Computability; Basic Metalogic; 9 A Précis of First-Order Logic: Syntax; 10 A Précis of First-Order Logic: Semantics; 11 The Undecidability of First-Order Logic; 12 Models; 13 The Existence of Models; 14 Proofs and Completeness; 15 Arithmetization; 16 Representability of Recursive Functions
Now in its fourth edition, this book has become a classic because it covers not simply the staple topics of intermediate logic courses but also a large number of other topics. John Burgess has enhanced the book by adding problems at the end of each chapter and by rewriting chapters
Physical Description:1 Online-Ressource (xi, 356 pages)
ISBN:0511076495
0511078064
0521007585
0521809754
1139164937
9780511076497
9780511078064
9780521007580
9780521809757
9781139164931

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text