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%. ...
    (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%. ...
    (sci.logic)