From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00,FREEMAIL_FROM autolearn=unavailable autolearn_force=no version=3.4.4 X-Received: by 10.66.232.4 with SMTP id tk4mr1059450pac.31.1475340280392; Sat, 01 Oct 2016 09:44:40 -0700 (PDT) X-Received: by 10.157.55.181 with SMTP id x50mr1157893otb.7.1475340280351; Sat, 01 Oct 2016 09:44:40 -0700 (PDT) Path: eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!news.eternal-september.org!news.eternal-september.org!feeder.eternal-september.org!news.glorb.com!184no587118ity.0!news-out.google.com!203ni3797itk.0!nntp.google.com!l13no1197816itl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Sat, 1 Oct 2016 09:44:40 -0700 (PDT) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=2601:191:8302:3f70:191b:5407:a0e3:2639; posting-account=fdRd8woAAADTIlxCu9FgvDrUK4wPzvy3 NNTP-Posting-Host: 2601:191:8302:3f70:191b:5407:a0e3:2639 References: <5db08ea5-c088-4d16-9d88-d058e4bc48df@googlegroups.com> <62fef12a-90fb-4ac8-8e59-99568b914ee7@googlegroups.com> <8bb59ac2-f5ba-44df-87ae-63d3dd47f0a3@googlegroups.com> <875ab579-a6b3-4552-b1a8-16f68da6d704@googlegroups.com> <87bmz43ejx.fsf@jester.gateway.pace.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <72e2fc22-aa0f-4e84-83f6-c70872b99ee7@googlegroups.com> Subject: Re: Ada.Numerics.Float_Random.Generator question From: Robert Eachus Injection-Date: Sat, 01 Oct 2016 16:44:40 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Xref: news.eternal-september.org comp.lang.ada:31959 Date: 2016-10-01T09:44:40-07:00 List-Id: On Saturday, October 1, 2016 at 11:50:04 AM UTC-4, Dmitry A. Kazakov wrote: > On 2016-10-01 16:23, Robert Eachus wrote: >=20 > > But there is infinite state, and infinite state. An infinite state > > that is a simple counter of the number of values returned is probably > > acceptable, a generator that requires storing the whole sequence is not= . >=20 > There is no difference both are infinite. Single infinite counter is=20 > capable to store whole sequence and conversely. My point was that a state which slowly grows toward infinity (the counter) = can easily be stored. Any state that requires infinite storage or grows no= n-polynomially is right out. States which grow by some polynomial in the c= ounter? Depends.=20 On the issue of multiple seeds, Pi times an integer is also trancendental, = but the values would be correlated between sequences. Multiplying Pi by a = rational number is better, but I think natural logs of primes would work. = Of course, now we have the problem of converting the seed selected by the p= rogrammer, or the clock, or whatever, into unique prime seeds.