Suppose a source produces an indefinite sequence of positive integers. How can you check whether the numbers are generated truly randomly?
How do you check if a sequence of numbers is truly random?
7
$\begingroup$
algorithms
stochastic-processes
-
3What does that mean? – 2011-03-12
-
0Do you mean to ask what I mean by 'random'? – 2011-03-12
-
1See: http://www.kodyaz.com/forums/22308/ShowThread.aspx – 2011-03-12
-
0Well, from a practical point of view, I think it will be impossible, since random positive integers are so large that you cannot expect to be able to store them in a physical computer. – 2011-03-12
-
2I can't comment, so... I assume you've seen this [previous question][1]? [1]: http://math.stackexchange.com/questions/6196 – 2011-03-12
-
0That's actually precisely the kind of thing I was looking for. Thanks! – 2011-03-12
-
0@dbrane: yes. There are lots of things this can mean, most of which are not well-defined without more information. – 2011-03-12