Cycles in random k-ary maps and the poor performance of random random number generation

Details Cycles in random k-ary maps and the poor performance of random random number generation Cycles in random k-ary maps and the poor performance of random random number generation

2004-04-05

arxiv.org/abs/math/0404103v1

Mathematics

Probability

18 pages

Scientific paper

Knuth shows that iterations of a random function perform poorly on average as
a random number generator. He proposes a generalization in which the next value
depends on two or more previous values. This note demonstrates, via an analysis
of the cycle length of a random k-ary map, the equally poor performance of a
random instance in Knuth's more general model.

Affiliated with

Also associated with

No associations

Rating

Cycles in random k-ary maps and the poor performance of random random number generation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cycles in random k-ary maps and the poor performance of random random number generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cycles in random k-ary maps and the poor performance of random random number generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-666773