uzalud comments on Can you recognize a random generator? - Less Wrong

2 Post author: uzalud 28 December 2011 01:59PM

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

Comments (55)

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

Comment author: uzalud 28 December 2011 04:14:21PM 1 point [-]

Thanks, this is a great answer. It didn't occur to me that stateless generator with unknown p(0) will have such a "preference" for all-digits-are-same-sequences. p(ten zeros) = 1/11 if p(0) can be any number; but p(ten zeros)=1/1024 if p(0)=1/2.