DeepRead
Cover of Forever undecided

Forever undecided

Raymond M. Smullyan · 1987

Mathematics and physics › Infinity and logic for general readers

#7,604 most recommended

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

012201420162018202020222014 peak · 2
This bookAverage book in Infinity and logic for general readers

In the commenters’ own words

What Open Library readers say 4.00 from 1 rating

  1. 50
  2. 41
  3. 30
  4. 20
  5. 10
  • 2 want to read
  • 0 reading
  • 1 have read

Only 1 rating: treat the average as a hint.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Gödel's proof
    Ernest Nagel · 1958 · recommended by 30 people · 2 people recommended both
  • The night is large
    Martin 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 theorems
    Raymond M. Smullyan · 1992 · recommended by 2 people · similar by subject and what people say about it
  • The Gödelian puzzle book
    Raymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
  • Euclidean and non-Euclidean geometries
    Marvin J. Greenberg · 1974 · recommended by 1 person · loosely similar by subject
  • The Colossal Book of Mathematics
    Martin Gardner · 2001 · recommended by 3 people · loosely similar by subject
  • Godel's Theorem
    Torkel Franzen · 2005 · recommended by 4 people · similar by subject and what people say about it
  • Logical labyrinths
    Raymond M. Smullyan · 2008 · recommended by 2 people · similar by subject and what people say about it
  • Annotated Gödel
    Hal 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 Reason
    Stephen Budiansky · 2021 · recommended by 2 people · similar by subject and what people say about it
  • Proofs and refutations
    Imre Lakatos · 1976 · recommended by 34 people · similar by subject and what people say about it
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · similar by subject and what people say about it
  • Philosophies of mathematics
    Alexander George · 2001 · recommended by 3 people · similar by subject and what people say about it
  • From Frege to Gödel
    Jean van Heijenoort · 1967 · recommended by 3 people · similar by subject and what people say about it
  • Infinity and the mind
    Rudy Rucker · 1982 · recommended by 8 people · similar by subject and what people say about it
  • Metamagical Themas
    Douglas R. Hofstadter · 1985 · recommended by 45 people · similar by subject and what people say about it
  • Surfaces and Essences
    Emmanuel Sander · 2012 · recommended by 14 people · similar by subject and what people say about it
  • Conjectures and refutations
    Karl Popper · 1962 · recommended by 9 people · similar by subject and what people say about it
  • An Introduction to Gödel's Theorems
    Peter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
  • Incompleteness
    Rebecca Goldstein · 2005 · recommended by 5 people · similar by subject and what people say about it
  • Set theory and the continuum problem
    Raymond M. Smullyan · 1996 · recommended by 0 people · similar by subject and what people say about it
  • Godel's theorem simplified
    Harry J. Gensler · 1984 · recommended by 2 people · similar by subject and what people say about it