The Gödelian Puzzle Book
These brand-new recreational logic puzzles provide entertaining variations on Gödel's incompleteness theorems, offering ingenious challenges related to infinity, truth and provability, undecidability, and other concepts. Created by the celebrated logician Raymond Smullyan, the puzzles require no background in formal logic and will delight readers of all ages. The two-part selection of puzzles and paradoxes begins with examinations of the nature of infinity and some curious systems related to Gödel's theorem. The first three chapters of Part II contain generalized Gödel theorems. Symbolic logic is deferred until the last three chapters, which give explanations and examples of first-order arithmetic, Peano arithmetic, and a complete proof of Gödel's celebrated result involving statements that cannot be proved or disproved. The book also includes a lively look at decision theory, better known as recursion theory, which plays a vital role in computer science.
240 pages, 3 editions
English edition · First published 2013 by Dover Publications · ISBN 9780486315775
Readers also shelved
Be the first to rate this book
Editions
3 editions
English
- The Gödelian Puzzle Book · Dover Publications · 2013 · ISBN 9780486315775 This page
- Gödelian Puzzle Book: Puzzles, Paradoxes and Proofs · Dover Publications, Incorporated · 2013 · ISBN 9781306328883
- The Gödelian Puzzle Book: Puzzles, Paradoxes and Proofs · Dover Publications · 2013 · ISBN 9780486497051
Keep track of what you read
Book Nook is a free reading tracker with a 3D bookshelf, a reading timer, challenges with friends and a Reading Wrapped at the end of the year. Add The Gödelian Puzzle Book to your shelf in one tap.
To Mock a Mockingbird and Other Logic PuzzlesRaymond M. Smullyan