Decius comments on Probabilistic Löb theorem - Less Wrong

24 Post author: Stuart_Armstrong 26 April 2013 06:45PM

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

Comments (39)

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

Comment author: Decius 28 April 2013 03:35:16AM 0 points [-]

P(A) (1-a)(1-b) U (a,b)>0 implies P(A) > (1-a-b). That's a (very slightly) stronger form. I noticed what I thought was an error where you were adding improbabilities together instead of multiplying.

Comment author: Stuart_Armstrong 28 April 2013 07:28:46AM 0 points [-]

The proof doesn't need the stronger form, however.