beoShaffer comments on Open Thread, June 16-30, 2012 - Less Wrong

6 Post author: OpenThreadGuy 15 June 2012 04:45AM

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

Comments (344)

You are viewing a single comment's thread.

Comment author: beoShaffer 30 June 2012 07:20:28PM 0 points [-]

Does any one know of a good guide to Godel's theorems along the lines of the cartoon guide to lob's theorem?

Comment author: vi21maobk9vp 01 July 2012 09:04:31AM 1 point [-]

If you believe that some model of computation can be expressed in arithmetics (this implies expressibility of the notion of correct proof), Godel's first theorem is more or less analyzis of "This statement cannot be proved". If it can be proved, it is false and there is a provable false statement; if it cannot be proved it is an unprovable true statement.

But most of the effort in proving Godel's theorem has to be spent on proving that you cannot go half way: if you have a big enogh theory to express basic arithmetical facts, you have to have full reflection. It can be stated in various ways, but it requires a technically accurate proof - I am not sure how well it would fit into a cartoon.

Could you state explicitly what do you want to find - just the non-tehnical part, or both?

Comment author: beoShaffer 01 July 2012 04:55:36PM 1 point [-]

Actually that was pretty much enough.