RichardKennaway comments on Explanations for Less Wrong articles that you didn't understand - Less Wrong

18 Post author: Kaj_Sotala 31 March 2014 11:19AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (118)

You are viewing a single comment's thread. Show more comments above.

Comment author: RichardKennaway 01 April 2014 01:43:56PM 2 points [-]

The problem I find with all pop-level proofs of Gödel's theorems and similar material, including this one, is that they gloss over a key component: how to make a machine that talks about itself. After the part quoted above, a blogger (not Smullyan) does go on to say:

The proof of Gödel's theorem shows that there are statements of pure arithmetic that essentially express NPRNPR; the trick is to find some way to express NPRNPR as a statement about arithmetic, and most of the technical details (and cleverness!) of Gödel's theorem are concerned with this trick.

No explanation of this essential part of the proof is given. Unless you do that part, there's nothing in the supposed proof to limit it to systems that include arithmetic.

Comment author: DavidS 04 April 2014 12:41:41AM 1 point [-]

A few years ago, I tried to write a friendly introduction to this technical part.