Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Math Forum
»
Discussions
»
sci.math.*
»
sci.math
Notice: We are no longer accepting new posts, but the forums will continue to be readable.
Topic:
Simple random number generator?
Replies:
6
Last Post:
Dec 23, 2012 10:25 AM



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 )



