cousin_it comments on Bounded versions of Gödel's and Löb's theorems - Less Wrong

32 Post author: cousin_it 27 June 2012 06:28PM

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

Comments (21)

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

Comment author: cousin_it 28 June 2012 03:36:37PM *  2 points [-]

Or maybe R just looks at a single proof - the actual proof that R printing anything is impossible?

Yeah, if you want to make the bounds smaller, something like that might be the way to go. Paul Christiano described an explicit Loebian construction along these lines in an email on Apr 1, maybe you could repurpose that? I'm tired right now, so I guess I'll stick with the overkill bound :-)