Re: leading digits of an LCG

From: David Wagner (daw_at_taverner.cs.berkeley.edu)
Date: 04/30/05


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.