Revision as of 00:35, 29 September 2009 (view source) rosettacode>Sgeier (→‎Randomness: new section) ← Older edit		Revision as of 22:09, 30 September 2009 (view source) Ce (talk \| contribs) (→‎Randomness) Newer edit →
Line 22: Can you prove that the sequence you named is NOT random? A truly random RNG should produce all kinds of sequences, including a sequence just like the one you mention. Just saying. ;-) [[User:Sgeier\|Sgeier]] 00:33, 29 September 2009 (UTC) : Of course it would have exactly the same probability as the sequence "1111111111111111111111111111...", which would be rejected by the tester. The point is, in both cases we have a model which gives the data with significantly higher probability than pure randomness (in the specific cases here, the probability is 1 for the deterministic model vs. 1/7^28 for pure randomness). Of course, strictly speaking all PRNGs should be flagged non-random because we have a model which fits perfectly - the algorithm for the PRNG. However, if the PRNG is good, you cannot guess the algorithm from the output. --[[User:Ce\|Ce]] 22:09, 30 September 2009 (UTC)

User talk:Ce (view source)