Note: Supplemental materials are not guaranteed with Rental or Used book purchases.
Purchase Benefits
What is included with this book?
Computability Theory | |
Enumerability | |
Diagonalization | |
Turing computability | |
Uncomputability | |
Abacus computability | |
Recursive functions | |
Recursive sets and relations | |
Equivalent definitions of computability | |
Basic Metalogic | |
A precis of first-order logic: syntax | |
A precis of first-order logic: semantics | |
The undecidability of first-order logic | |
Models | |
The existence of models | |
Proofs and completeness | |
Arithmetization | |
Representability of recursive functions | |
Indefinability, undecidability, incompleteness | |
The unprovability of consistency | |
Further Topics | |
Normal forms | |
The Craig interpolation theorem | |
Monadic and dyadic logic | |
Second-order logic | |
Arithmetical definability | |
Decidability of arithmetic without multiplication | |
Non-standard models | |
Ramsey's theorem | |
Modal logic and provability | |
Table of Contents provided by Publisher. All Rights Reserved. |
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.