Random Walks Arising in Random Number Generation
Random Walks Arising in Random Number Generation
复制标题
随机数生成中出现的随机游走
DOI:
10.1214/aop/1176992088
复制
发表时间:
1987
影响因子:
2.3
通讯作者:
R. Graham
中科院分区:
文献类型:
--
作者:
F. Chung;P. Diaconis;R. Graham
On considere la forme generale des generateurs de nombres aleatoires X n+1 =aX n +b(mod. p). Differents schemas existent pour combiner ces generateurs. Dans un schema, a et b sont eux-memes choisis chaque fois a partir d'un autre generateur. Supposant que cette seconde source est vraiment aleatoire, on etudie le temps qu'il faut a X n pour devenir aleatoire