关于伪随机数自抽取生成器的周期性质
组合数学
2007-05-23 v1 概率论
摘要
我们考虑一种伪随机数的自抽取生成器,并考察其状态序列的预周期 与周期 。对于抽取步长从集合 {1,2} 中随机且独立地选取的情形,我们得到了 和 的期望与方差。
引用
@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