中文

关于伪随机数自抽取生成器的周期性质

组合数学 2007-05-23 v1 概率论

摘要

我们考虑一种伪随机数的自抽取生成器,并考察其状态序列的预周期 λ\lambda 与周期 μ\mu。对于抽取步长从集合 {1,2} 中随机且独立地选取的情形,我们得到了 λ\lambdaμ\mu 的期望与方差。

关键词

引用

@article{arxiv.math/0505660,
  title  = {On the periodic properties of self-decimated generators of pseudorandom numbers},
  author = {Sergey Agievich and Oleg Solovey},
  journal= {arXiv preprint arXiv:math/0505660},
  year   = {2007}
}

备注

5 pages