Re: Pi: Less Random Than We Thought

Sarad writes:
I don't have Knuth's book handy to look at, but it's not really correct to speak of a particular sequence or subsequence of digits as being random or non-random. For example, is this sequence of bits random: 01100100010? How about this one: 0000000000? From a true random number generator, both are completely possible and equally valid. (Furthermore, I would contend that the digits of pi are *non-random* by definition.)
One can only do statistical analyses of sequences of digits to determine whether they *appear* to have a uniform distribution of individual digits and subsequences. Of course the result of such a test (positive *or* negative) doesn't positively confirm whether a given digit source is truly random. Wikipedia has a good article on randomness: http://en.wikipedia.org/wiki/Random GH _________________________________________________________________ Dont just search. Find. Check out the new MSN Search! http://search.msn.click-url.com/go/onm00200636ave/direct/01/

http://cypherpunks.venona.com/date/1993/05/msg00213.html Back in the old days, Tim May would occasionally talk about the Kolmogorov-Chaitin theories about randomness - Kolmogorov complexity gives you a lot of deep explanations about this sort of problem. Alas, I never actually *read* those papers, but there's been a lot of mathematical thought about what randomness means.
participants (2)
-
Bill Stewart
-
Gil Hamilton