witzvo comments on Open thread, 24-30 March 2014 - Less Wrong Discussion
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (156)
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?
I suggest reading a translation.