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

From: Guy Macon (http://www.guymacon.com)
Date: 07/26/04 

Date: Mon, 26 Jul 2004 11:57:47 -0700

Tom St Denis <tom@securescience.net> says...
>
>Guy Macon wrote:
>
>> Tom St Denis <tom@securescience.net> says...
>>
>>>Guy Macon <http://www.guymacon.com> wrote:
>>>
>>>>Some PRNGs cycle, but do they all? Even the ones that have
>>>>infinite storage (Turing Machines)?
>>>
>>>Show me an infinite storage machine.
>>
>> As has been discussed here many times, when discussing wether
>> all random number generators eventually exhibit periodicity
>> the assumption is universally made that it's OK to assume any
>> arbitrarily large amount of time, and thus it should also be
>> OK to assume any arbitrarily large amount of memory. Show me
>> a machine that runs forever.
>
>Why's that? I'd say if you have an infinite source of entropy [or
>simply an unbounded source] that you have a RNG not a PRNG.

I have no idea what you are talking about. Nobody mentioned any
source of entropy. We were talking about an infinite amount of RAM.

>On another informal note... um ... Any chance you newbie trolls can like
>shut the hell up for like one solid week? Would be nice not to see
>constant retarded bickering back and forth...

That time of month, is it?

*plonk*

Relevant Pages

  • Re: Good enough for crypto?
    ... >> of entropy. ... >> But when you are making adjustments, you are in fact using information ... >> When a system only contains a finite amount of entropy, ... Take the case where you have a closed chaotic system (this is ...
    (sci.crypt)
  • Re: Entropy in crystalization: up or down?
    ... available energy. ... simple, uniform, repeating structures with minimal complexity, and ... Does crystallization represent a decrease in entropy or no? ... entropy refers to the amount of energy in a system ...
    (talk.origins)
  • Re: The randomfunction
    ... >> There is a significant difference between the amount of energy ... >> required for a single mind to move a material object and that ... entropy is measuring the state and degree of the energy (e.g. ...
    (comp.programming)
  • Re: Encryption key longer than text to encrypt
    ... the entropy rate of the language ... when the amount of information in the plaintext ... exceeds the amount of information in the key, ... contradiction here. ...
    (sci.crypt)
  • Re: OT: RFC, PRNG
    ... to have a sufficiently large amount of entropy that it generates ... hopefully-unique strings. ... me just hoping this has sufficient entropy. ... generate a sequence of characters and sanitize it as you ...
    (comp.compression)
Quantcast