Dr. Dobb's Python-URL! - weekly Python news and links (Mar 17)

Tim Peters tim.one at comcast.net
Wed Mar 19 21:26:56 CET 2003


[Robin Becker]
> I assume absolute normality excludes the case where one expresses the
> number in itself as a base or am I being more than usually stupid.

It has to do with digit distribution in conventional positional notation in
positive integer bases (>= 2).  Google will lead you to a precise definition
faster than I can regurgitate one.

> Also I suppose that being non-random implies finiteness (in some sense)
> so are we just talking 'symbol' count or information.

Sorry, I couldn't parse that -- but digits is digits, and the requirement
that all k-digit subsequences appear equally often, for each k >= 1, is
intuitively simple.  See Knuth (Volume 2) for an entertaining argument that
piles on more intuitive requirements, until he ends up with a definition for
randomness that (it turns out) no number can meet!  Intuition isn't always
enough -- or maybe it is, and randomness doesn't exist.






More information about the Python-list mailing list