uzalud comments on Can you recognize a random generator? - 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 (55)
With a fair random generator:
p(0000000000) = 1/2^10
p(1000000000) = 1/2^10
p(0100000000) = 1/2^10
p(0010000000) = 1/2^10
The numbers produced are independent of each other and for our purposes we don't care about the order. The relevant thing is how likely it is is to produce a given total number of zeroes or ones.
p(just one 1) = 10/2^10; A whole heap more likely!
So the chance that the generator is fair is rather slim. You can calculate just how slim by simply applying bayes rule (and doing some integration).
On a related note if you role two six sided dice you are just as likely to get two sixes as you are to get a three and a five. But if you are playing Settlers of Catan and put all your settlements next to the twelve instead of the eight then you are probably going to lose.
Hm. So the only relevant measure is the prevalence of zeros, because the generators are stateless (n+1st digit does not depend on the nth digit)?
But what if the generator B was not necessarily stateless?