3 ms·
A related quiz: If you are observing a random number generator which seems to just keep on spitting out ones, how long do you have to sample it before you can d
by strictfp 15y ago
A related quiz: If you are observing a random number generator which seems to just keep on spitting out ones, how long do you have to sample it before you can determine if it's random or not?
- yxhuvud 15y agoYou cannot determine that. You can at most determine that the output so far matches a random distribution.
- esrauch 15y agoSort of. You can test a hypothesis that this is being generated by some nonrandom process and determine with arbitrary confidence that that hypothesis is more likely to be true, which is effectively the same. It's also possible that what we observe to be gravity is a 50/50 random process that has happened to always cause attraction when observed, but it would be so astronomically unlikely that it isn't worth considering.
- acheron 15y ago"That's the problem with randomness: you can never be sure." http://search.dilbert.com/comic/Random%20Number%20Generator http://search.dilbert.com/comic/Random%20Number%20Generator