- ホーム
- > 洋書
- > 英文書
- > Games & Puzzles
Full Description
These 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. Written by a distinguished mathematician and creator of numerous popular puzzle books, this volume requires no background in formal logic and will delight readers of all ages.
Contents
Part I Puzzles, Paradoxes, Infinity and other Curiosities
I A Chatty Personal Introduction
II Some Curious Adventures
III The Strange Island of Musica
IV Four Metapuzzles
V Certified Knights and Knaves
VI Paradoxical?
VII Infinity and Induction
VIII Introducing Self-Reference
IX Fixed Point Puzzles
X Some Curious Systems
XI How to Stump a Decision Machine
XII Some Additional Godelian Puzzles
Part II
XIII Truth and Provability
XIV Syntactic Incompleteness Theorems
XV Provability in Stages
XVI Formal Systems and Recursion
XVII Incompleteness and Undecidability
XVIII First-Order Arithmetic
XIX Arithmetic Truth is Not Formalizable
XX The Incompleteness of Peano Arithmetic
References



