Computability and Logic
- 364 pages
- 13 hours of reading
Computability and Logic is a classic because of its accessibility to students without a mathematical background. This fifth edition was first published in 2007.
John P Burgess Books
John P. Burgess is a professor of systematic theology whose work delves into the profound connections between faith and identity. His writing explores the ways in which religious traditions and communities can rediscover and reform themselves within an ever-changing world. With a focus on theological and spiritual dimensions, he seeks to understand how ancient scriptures and beliefs can continue to resonate in the modern context, offering renewed vitality.
This book, written by one of the most distinguished of contemporary philosophers of mathematics, is a fully rewritten and updated successor to the author's earlier The Unprovability of Consistency (CUP, 1979). Modal logic is concerned with the notions of necessity and possibility. What George Boolos does is to show how the concepts, techniques and methods of modal logic shed brilliant light on the most important logical discovery of the twentieth century: the incompleteness theorems of Kurt Godel and the 'self referential' sentences constructed in their proof. The book explores the effects of reinterpreting the notions of necessity and possibility to near probability and consistency. It contains the first application of quantified modal logic to formal probability, and shows the results of applying modal logic to formal provability.
