3 ms·
I have relied on Douglas Hofstadter and Roger Penrose for explanations of Gödel's theorem. Hofstadter is easier - Gödel Escher and Bach. Penrose's explanation i
by denton-scratch 5y ago
I have relied on Douglas Hofstadter and Roger Penrose for explanations of Gödel's theorem. Hofstadter is easier - Gödel Escher and Bach. Penrose's explanation is dryer, but more direct - The Emperor's New Mind.
I understand the idea of Gödel numbering; I understand Cantor's diagonal slash; but I struggle to assemble the components into a proof that convinces me. I think I just lack the cerebral capacity.
- pmmck 5y agoFor me the click came while finishing To Mock a Mockinbird by Raymond Smullyan. https://en.wikipedia.org/wiki/To_Mock_a_Mockingbird https://en.wikipedia.org/wiki/To_Mock_a_Mockingbird Smullyan "tricks" you into deriving the Gödel Incompleteness Theorem from the BCKW combinator calculus.
- alok-g 5y agoDoes either (claims to) explain the proof itself in it's full glory? I had read "Godel's Proof" by Ernest Nagel et al [1] and it fell short. [1] https://www.amazon.com/Gödels-Proof-Ernest-Nagel/dp/0814758371/ https://www.amazon.com/Gödels-Proof-Ernest-Nagel/dp/08147583...
- denton-scratch 5y agoI'm not sure about "claims to". I have misplaced my copy of the Penrose book. Hofstadter's book is humorous, despite its weight. It doesn't purport to be a canonical explanation of the theorem. Both books are ultimately focused on the nature of consciousness, although from quite different perspectives. In both cases, the theorem is presented as one element of an argument. It's interesting that two sophisticated writers with wildly different opinions about consciousness have both leaned on Gödel to back their arguments. There's nothing in the theorem that shouts "This is about consciousness!"
- alok-g 5y agoPenrose's argument linking consciousness to Godel's theorems makes little sense to me. https://en.m.wikipedia.org/wiki/Penrose–Lucas_argument https://en.m.wikipedia.org/wiki/Penrose–Lucas_argument Thanks for answering my question. I am guessing that neither book would explaim the proof in detail.