You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

witzvo comments on Open thread, 24-30 March 2014 - Less Wrong Discussion

6 Post author: Metus 25 March 2014 07:42AM

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

Comments (156)

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

Comment author: lmm 25 March 2014 09:02:09PM 3 points [-]

Every "proof" of Godel's incompleteness theorem I've found online seems to stop after what I would consider to be the introduction. I find myself saying "yes, good, you've shown that it suffices to prove this fixed point theorem... now where's the proof of the fixed point theorem, surely that's the actual meat of the proof?" Anyone have a good source that shows the full proof, including why for a particular encoding of sentences as numbers the function "P -> P is not provable" must have a fixed point?

Comment author: witzvo 26 March 2014 11:25:03PM 0 points [-]

I suggest reading a translation.