JohnF
Posts:
219
Registered:
5/27/08


Re: Simple random number generator?
Posted:
Nov 28, 2012 3:46 AM


Clark Smith <noaddress@nowhere.net> wrote: > >> Would be the digits of e, pi, et al? >> If that's the case, no need for fancy pyooter algorithms? >> >> Inneresting article on pi, randomness, chaos. >> http://www.lbl.gov/ScienceArticles/Archive/pirandom.html > > Is it not the case that the digits of e, pi et al. can't strictly > be random, if it is only because they are highly compressible? I.e. > because there small, compact formulas that spit out as many digits as you > want in a completely deterministic way?
That's exactly the viewpoint of Kolmogorov complexity theory (also called algorithmic complexity), already highly formalized, very easily googleable, primarily developed by (Kolmogorov and) G.J.Chaitin. Sounds like you read about it at some point, and subsequently forgot the source.  John Forkosh ( mailto: j@f.com where j=john and f=forkosh )

