Provides a compact introduction to the principal topics of mathematical logic Presents a consistency proof of first-order arithmetic Explores logic and computability theory—indispensable tools in theoretical computer science and artificial intelligence Incorporates a careful, thorough explanation of Gödel’s ideas on completeness and incompleteness Includes numerous useful examples and updated exercise sets at the end of each sectio Solutions manual available upon qualifying course adoption Summary The new edition of this classic textbook, Introduction to Mathematical Logic, Sixth Edition explores the principal topics of mathematical logic. It covers propositional logic, first-order logic, first-order number theory, axiomatic set theory, and the theory of computability. The text also discusses the major results of Gödel, Church, Kleene, Rosser, and Turing. The sixth edition incorporates recent work on Gödel’s second incompleteness theorem as well as restoring an appendix on consistency proofs for first-order arithmetic. This appendix last appeared in the first edition. It is offered in the new edition for historical considerations. The text also offers historical perspectives and many new exercises of varying difficulty, which motivate and lead students to an in-depth, practical understanding of the material.
- ISBN: 9781482237726
- Editorial: CHAPMAN & HALL LTD.
- Encuadernacion: Tela
- Páginas: 513
- Fecha Publicación: 08/06/2015
- Nº Volúmenes: 1
- Idioma: