
An Introduction to Gödel's Theorems
by Peter Smith · first published 2007
5mentions
3recommended by
4HN commenters
2012–2024first – last mentioned
75% recommend25% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.






Do you have a decent understanding of first order logic? If not, sort that out first. Peter Smith has a good list of books to choose from: http://www.logicmatters.net/2012/05/teach-yourself-logic-1-f... Then get Smith's book An Introduction to Gödel's Theorems. It explains Gödel's results in great detail and doesn't assume too much background knowledge. A certain amount of perseverance will, of
on “Gödel and the limits of logic” ↗I'm not sure why you have it in quotes. But FWIW, most of my questions were cleared up by these two wonderful books: Peter Smith's An Introduction to Gödel's Theorems and Torkel Franzén's Gödel's Theorem: An Incomplete Guide to Its Use and Abuse
on “A Python implementation of formal systems from the book “Gödel, Escher, Bach”” ↗Gödel Without (Too Many) Tears, by Peter Smith. Also his An Introduction to Gödel’s Theorems. https://www.logicmatters.net/books/
on “The complete story of Gödel incompleteness” ↗Lots of reading are available to technical people who are willing. People elsewhere in this thread have mentioned Nagel and Newman, and also Smullyan. Here are two more: 1) Smith's Introduction to Godel's Theorems http://www.logicmatters.net/igt/ is a great book, with all the mathematics but willing to go into the philosophy. 2) Franzen's Gödel's Theorem: An Incomplete Guide to Its Use and Abuse http://www.ams.org/notices/200703/rev-raatikainen.pdf…
on “Memories of Kurt Gödel” ↗…consciousness as pattern and make the claim that a sufficiently powerful AI is as sentient and meaningful a consciousness as we are. I read Godel's Proof after though, and I agree that it is a far clearer introduction to Godel's theorems.
on “What Made Gödel’s Incompleteness Theorem Hard to Prove” ↗