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.

Cyan comments on We won't be able to recognise the human Gödel sentence - Less Wrong Discussion

5 Post author: Stuart_Armstrong 05 October 2012 02:46PM

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

Comments (33)

You are viewing a single comment's thread.

Comment author: Cyan 06 October 2012 12:55:20AM *  2 points [-]

Theorem 1: Stuart Armstrong cannot prove this sentence is true. (G-SA)

Proof (by contradiction): Suppose not-G-SA is true, that is, Stuart Armstrong can prove G-SA. Then by G-SA, we would have a contradiction. So not-G-SA is false (or our logic contains a contradiction, in which case the principle of explosion applies).

Theorem 2: Cyan cannot prove this sentence is true. (G-Cyan)

Proof left as an exercise for the reader.