
Forever undecided
Raymond M. Smullyan · 1987
Mathematics and physics › Infinity and logic for general readers
#7,604 most recommended
Hacker News
7
mentions by 4 people · top 38% of 15,732 books
Open Library
4.00★★★★★★★★★★
1 rating · 2 want to read
Wikipedia
—
No article yet
About the book
Forever Undecided is a collection of logic puzzles, mostly built around knights, knaves and similar characters, that leads the reader from simple self-referential puzzles to the central results of mathematical logic on formal systems. Its main subject is Gödel's incompleteness theorems, along with related results such as Tarski's undefinability of truth and Löb's theorem. It is written for general readers and assumes no formal training in logic. Smullyan's aim is to show that the incompleteness results follow from simple ideas about self-reference and provability, without heavy technical machinery. The book's main claims are that any consistent formal system strong enough for elementary arithmetic cannot prove every arithmetic truth it can express, that such a system cannot prove its own consistency, and that truth itself cannot be defined within the system. It then considers what these limits suggest about mechanical reasoning and the human mind, a question the author treats as open rather than settled.
Written by Claude from what it knows of this book.
What Hacker News says 100% recommend · 0% critical
In the commenters’ own words
The Tufte book is a pleasure but hard to tote to the beach. If you try to carry it on a plane they might charge you extra. :-) Some other ideas: Managing the…
I came here to say the same thing. I was really interested in Gödel's Incompleteness Theorem in college, and around 22 I had the same idea as Penrose: that if…
What Open Library readers say 4.00 from 1 rating
- 50
- 41
- 30
- 20
- 10
- 2 want to read
- 0 reading
- 1 have read
Only 1 rating: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1987
- ISBN
- 9780192821966
- Editions known
- 12 at Open Library
- Open Library
- OL1867042W
Godel's theoremGödel's theoremLogikaMatematične igreMathematical recreations
Read next: its neighbours on the mosaic
Gödel's proofErnest Nagel · 1958 · recommended by 30 people · 2 people recommended both
The night is largeMartin Gardner · 1996 · recommended by 1 person · loosely similar by subject
The lady or the tiger?Raymond M. Smullyan · 1992 · recommended by 10 people · similar by subject and what people say about it
Gödel's incompleteness theoremsRaymond M. Smullyan · 1992 · recommended by 2 people · similar by subject and what people say about it
The Gödelian puzzle bookRaymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
Euclidean and non-Euclidean geometriesMarvin J. Greenberg · 1974 · recommended by 1 person · loosely similar by subject
The Colossal Book of MathematicsMartin Gardner · 2001 · recommended by 3 people · loosely similar by subject
Godel's TheoremTorkel Franzen · 2005 · recommended by 4 people · similar by subject and what people say about it
Logical labyrinthsRaymond M. Smullyan · 2008 · recommended by 2 people · similar by subject and what people say about it
Annotated GödelHal Prince · 2022 · recommended by 2 people · similar by subject and what people say about it
What is the name of this book?Raymond M. Smullyan · 1978 · recommended by 8 people · similar by subject and what people say about it
Journey to the Edge of ReasonStephen Budiansky · 2021 · recommended by 2 people · similar by subject and what people say about it
Proofs and refutationsImre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
Gödel, Escher, BachDouglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
Philosophies of mathematicsAlexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
From Frege to GödelJean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
Infinity and the mindRudy Rucker · 1982 · recommended by 8 people · similar by subject and what people say about it
Metamagical ThemasDouglas R. Hofstadter · 1985 · recommended by 45 people · similar by subject and what people say about it
Surfaces and EssencesEmmanuel Sander · 2012 · recommended by 14 people · similar by subject and what people say about it
Conjectures and refutationsKarl Popper · 1962 · recommended by 9 people · similar by subject and what people say about it
An Introduction to Gödel's TheoremsPeter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
IncompletenessRebecca Goldstein · 2005 · recommended by 5 people · similar by subject and what people say about it
Set theory and the continuum problemRaymond M. Smullyan · 1996 · recommended by 0 people · similar by subject and what people say about it
Godel's theorem simplifiedHarry J. Gensler · 1984 · recommended by 2 people · similar by subject and what people say about it