Re: leading digits of an LCG
From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 04/30/05
- Next message: David Wagner: "Re: linear congruential pseudorandom number generator question"
- Previous message: mike: "Re: Self Decrypting Archive Freeware?"
- Next in thread: pschax_at_gmail.com: "Re: leading digits of an LCG"
- Reply: pschax_at_gmail.com: "Re: leading digits of an LCG"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Sat, 30 Apr 2005 18:44:05 +0000 (UTC)
>But as i think about it more, I feel this speaks about the
>predictability of the original sequence as well.
[...]
>I feel that those sequences that show no periodicity
>even in first h-bits for various values of h are less
>predictable ?
No.
P.S. By the way, all such sequences are periodic, with period
upper-bounded by the statespace of the LCG.
- Next message: David Wagner: "Re: linear congruential pseudorandom number generator question"
- Previous message: mike: "Re: Self Decrypting Archive Freeware?"
- Next in thread: pschax_at_gmail.com: "Re: leading digits of an LCG"
- Reply: pschax_at_gmail.com: "Re: leading digits of an LCG"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]