# Re: "All random number generators eventually exhibit periodicity"?????

From: cryptokid (sci_crypt_kid_at_yahoo.com)
Date: 07/27/04

```Date: 27 Jul 2004 04:13:13 -0700

```

Paul Rubin <http://phr.cx@NOSPAM.invalid> wrote in message news:<7xzn5mhr4c.fsf@ruckus.brouhaha.com>...
> Well, there's a P-time algorithm that distinguishes the digits of pi
> from a truly random sequence.

Really? I thought digits of pi had no mathematical structure. Can you
give any pointers as to where I can find a descritpion of this
algorithm?

## Relevant Pages

• Re: "All random number generators eventually exhibit periodicity"?????
... > That opens yet another can of worms: do digits of pi qualify as a PRNG? ... there's a P-time algorithm that distinguishes the digits of pi ...
(sci.crypt)
• On OTP style authentication... criticism please
... Firstly apologies for asking a question I ought to know the answer to; ... grouped into chunks of four digits. ... is, a random sequence is not being used to generate cypher-text, ... The number of digits in a chunk and the number of chunks the user is ...
(sci.crypt)
• Re: Is continuum completely filled up?
... such descriptive statement follows from whatever sufficiently rigorous ... I know that pi has a random sequence of digits too (and it is probably a safe bet that distinguished tomes have been written concerning the statistical characteristics of its decimal expansion) - but pi does not encapsulate an actually infinite amount of information, which is what you would require to specify an instance of the other... ...
(sci.math)
• Re: ******* TRY THESE SCI.MATH **********
... > Take any reasonable interpretration of the terms you can to get an answer where possible. ... > How many digits of a random sequence have the prefix up to that digit ... the probability is 1.00%. ...
(comp.theory)
• Re: ******* TRY THESE SCI.MATH **********
... > Take any reasonable interpretration of the terms you can to get an answer where possible. ... > How many digits of a random sequence have the prefix up to that digit ... the probability is 1.00%. ...
(sci.math)