cousin_it comments on Loebian cooperation, version 2 - Less Wrong
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 (25)
Twan, thanks for the detailed comments!
Yes, the intended interpretation is that A represents F too, as do all statements that mention F. That's why in the bounded Lob's theorem the function L is stated to be computable.
That's true. I guess I'll have to include that as an explicit assumption somehow.
I think it doesn't hold. Actually it's a nice exercise for everyone to try coming up with alternate formulations of the bounded Lob's theorem, like switching around N and L(N), and see if they can be made to work. It's surprisingly tricky.
That's true. Maybe it's easier and more general to just say the length of the total proof is a computable function of N, that way everything seems to work fine.