Re: leading digits of an LCG
pschax_at_gmail.com
Date: 04/30/05
- Next message: Korejwa: "linear congruential pseudorandom number generator question"
- Previous message: daidar3118_at_hotmail.com: "Re: Conjectured pseudorandom functions"
- In reply to: Unruh: "Re: leading digits of an LCG"
- Next in thread: David Wagner: "Re: leading digits of an LCG"
- Reply: David Wagner: "Re: leading digits of an LCG"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 29 Apr 2005 22:48:15 -0700
I should have been more clear. I meant statistical randomness
and not predictability. Knuth proved that it takes O(2**l) steps .
But now I'm not worried about that either as I use these higher
order bits to index an array and not directly.
chax.
- Next message: Korejwa: "linear congruential pseudorandom number generator question"
- Previous message: daidar3118_at_hotmail.com: "Re: Conjectured pseudorandom functions"
- In reply to: Unruh: "Re: leading digits of an LCG"
- Next in thread: David Wagner: "Re: leading digits of an LCG"
- Reply: David Wagner: "Re: leading digits of an LCG"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]