Foundations of Logic: Completeness, Incompleteness, Computability

Westerståhl, Dag

ISBN 10: 1684000009 / ISBN 13: 9781684000005

Edité par Center for the Study of Language and Inf, 2024

A propos de cet article

N° de réf. du vendeur 400702698

Détails bibliographiques

• Titre: Foundations of Logic: Completeness, Incompleteness, Computability
• Éditeur: Center for the Study of Language and Inf
• Date de parution: 2024
• Langue: anglais
• ISBN à 10 chiffres: 1684000009
• ISBN à 13 chiffres: 9781684000005
• Reliure: Couverture souple
• État de l'article: New

A propos de ce titre

Synopsis

A comprehensive introduction to logic's central concepts.

This book provides a concise but detailed account of modern logic's three cornerstones: the completeness of first-order logic, Gödel's Incompleteness Theorems, and Turing's analysis of computability. In addition to the central text, an appendix explains the required technical terminology and facts. The main ideas behind the three cornerstones are explained in a simple, easy-to-grasp manner, and it is possible to select among the chapters and sections so that the reader becomes familiar with these ideas, even if some technicalities are skipped or postponed. A wealth of exercises accompany a wide selection of materials, including the histories and philosophical implications of the three main premises, making it useful as a textbook for undergraduate or graduate courses focusing on any of the three main themes. The material is rigorous and detailed but keeps the main ideas in sight, and there are numerous excursions into more advanced material for curious readers to explore.

À propos de l?auteur

Dag Westerståhl is professor emeritus of theoretical philosophy and logic at Stockholm University.