Re:Human generated semi-random binary stream
by flux_w42 on Sunday March 08, 2015 @04:47AM
(#9165038)
You're talking about a cryptographically secure random. Normal random can really contain any sequence, including a repeating string of 1's or 0's. The infinite monkey theorem proves it :)
[ Parent
| on HN ]
I'm of the opinion that any definition of random string that says the same string S is random or not depending on how we got it is just silly.
IMHO random string = string that has Kolmogorov complexity = length of this string.
Almost all strings we got from random variables with uniform distribution are random, but not all.