From: Paul Rubin <no.email@nospam.invalid>
Subject: Re: Ada.Numerics.Float_Random.Generator question
Date: Fri, 30 Sep 2016 20:59:14 -0700
Date: 2016-09-30T20:59:14-07:00 [thread overview]
Message-ID: <87bmz43ejx.fsf@jester.gateway.pace.com> (raw)
In-Reply-To: 875ab579-a6b3-4552-b1a8-16f68da6d704@googlegroups.com
Robert Eachus <rieachus@comcast.net> writes:
>> aren't *all* PRNGs cyclic?
> No, a simple counter-example is a generator that uses the digits of
> pi. The digits of any transcendental number will do.
I don't see how this would work--to never cycle, it would need infinite
internal state. You could consider the digits of pi to be part of the
state, but to count off the digits, you need a counter of infinite
width.
> But about how to implement it so that you don't have arbitrary pauses.
https://en.wikipedia.org/wiki/Spigot_algorithm
next prev parent reply other threads:[~2016-10-01 3:59 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2016-09-17 19:40 Ada.Numerics.Float_Random.Generator question Andrew Shvets
2016-09-17 20:09 ` J-P. Rosen
2016-09-17 20:14 ` Andrew Shvets
2016-09-17 21:01 ` Jeffrey R. Carter
2016-09-17 23:53 ` Andrew Shvets
2016-09-19 19:07 ` rieachus
2016-09-25 23:41 ` brbarkstrom
2016-09-26 13:04 ` Robert Eachus
2016-09-26 18:48 ` brbarkstrom
2016-09-29 9:42 ` Some Dude
2016-10-01 3:35 ` Robert Eachus
2016-10-01 3:59 ` Paul Rubin [this message]
2016-10-01 14:23 ` Robert Eachus
2016-10-01 15:49 ` Dmitry A. Kazakov
2016-10-01 16:44 ` Robert Eachus
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox