DeepRead
Cover of Godel's theorem simplified

Godel's theorem simplified

Harry J. Gensler · 1984

Mathematics and physics › Infinity and logic for general readers

#14,546 most recommended

About the book

An introductory exposition of Kurt Gödel's incompleteness theorems in mathematical logic, written for readers without advanced training in the subject. It covers the formal machinery the proofs need, including how statements about formal systems and proofs can be encoded as numbers. The book aims to present Gödel's proof in a simpler form than the original so that the central result can be followed step by step. Its central claim is that a consistent formal system strong enough to express elementary arithmetic contains true statements that it cannot prove. It presents this as a limit on formal proof, not as a claim that mathematical truth as a whole is out of reach.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

0122014202020262014 peak · 1
This bookAverage book in Infinity and logic for general readers

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

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
1984
ISBN
9780819138699
Editions known
4 at Open Library
Open Library
OL2289871W

Goedel's theoremGödel's theorem

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Gödel's proof
    Ernest Nagel · 1958 · recommended by 30 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
  • Godel's Theorem
    Torkel Franzen · 2005 · recommended by 4 people · similar by subject and what people say about it
  • Meta Math!
    Gregory Chaitin · 2005 · recommended by 11 people · loosely similar by subject
  • An Introduction to Gödel's Theorems
    Peter Smith · 2007 · recommended by 3 people · similar by subject and what people say about it
  • Exploring randomness
    Gregory J. Chaitin · 2001 · recommended by 2 people · loosely similar by subject
  • The Mathematical Experience
    Philip J. Davis · 1980 · recommended by 20 people · loosely similar by subject
  • Galois theory
    Ian Stewart · 1973 · recommended by 2 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
  • The craft of Prolog
    Richard A. O'Keefe · 1990 · recommended by 18 people · 2 people recommended both
  • Forever undecided
    Raymond M. Smullyan · 1987 · recommended by 4 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
  • Turtle geometry
    Harold Abelson · 1981 · recommended by 15 people · loosely similar by subject
  • Annotated Gödel
    Hal Prince · 2022 · recommended by 2 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 from the book
    Martin Aigner · 1998 · recommended by 28 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
  • The Gödelian puzzle book
    Raymond M. Smullyan · 2013 · recommended by 2 people · similar by subject and what people say about it
  • Exploring language with Logo
    E. Paul Goldenberg · 1987 · recommended by 2 people · loosely similar by subject
  • The art of Prolog
    Leon Sterling · 1986 · recommended by 36 people · loosely similar by subject
  • God Created the Integers
    Stephen Hawking · 2005 · recommended by 6 people · similar by subject and what people say about it
  • A World Without Time
    Palle Yourgrau · 2002 · recommended by 1 person · 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
  • Gödel, Escher, Bach
    Douglas R. Hofstadter · 1979 · recommended by 505 people · loosely similar by subject