News for hackers. Stuff that matters.
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by denton-scratch on Thursday June 17, 2021 @07:57AM (#27538610)
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.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by pmmck on Thursday June 17, 2021 @08:03AM (#27538654)
For me the click came while finishing To Mock a Mockinbird by Raymond Smullyan.

https://en.wikipedia.org/wiki/To_Mock_a_Mockingbird

Smullyan "tricks" you into deriving the Gödel Incompleteness Theorem from the BCKW combinator calculus.

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by alok-g on Thursday June 17, 2021 @03:38PM (#27543676)
Does 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/08147583...

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by denton-scratch on Friday June 18, 2021 @07:18AM (#27549270)
I'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!"

Re:1931: Kurt Gödel shows limits of math, logic, computing, AI by alok-g on Friday June 18, 2021 @10:04AM (#27550445)
Penrose's argument linking consciousness to Godel's theorems makes little sense to me.

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.