The Gödelian Puzzle Book: Puzzles, Paradoxes and Proofs Contributor(s): Smullyan, Raymond M. (Author) |
|
ISBN: 0486497054 ISBN-13: 9780486497051 Publisher: Dover Publications OUR PRICE: $14.36 Product Type: Paperback - Other Formats Published: September 2013 |
Additional Information |
BISAC Categories: - Mathematics | Recreations & Games - Games & Activities - Mathematics | Logic |
Dewey: 793.7 |
LCCN: 2015301432 |
Physical Information: 0.7" H x 5.3" W x 8.4" (0.70 lbs) 288 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |