首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Pseudorandom Number Generation: Impossibility and Compromise
  • 本地全文:下载
  • 作者:M. Matsumoto ; M. Saito ; H. Haramoto
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2006
  • 卷号:12
  • 期号:6
  • 页码:672-672
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:Pseudorandom number generators are widely used in the area of simulation. Defective generators are still widely used in standard library programs, although better pseudorandom number generators such as the Mersenne Twister are freely available. This manuscript gives a brief explanation on pseudorandom number generators for Monte Carlo simulation. The existing definitions of pseudorandomness are not satisfactorially practical, since the generation of sequences satisfying the definitions is sometimes impossible, somtimes rather slow. As a compromise, to design a fast and reliable generator, some mathematical indices are used as measures of pseudorandomness, such as the period and the higher-dimensional equidistribution property. There is no rigorous justification for the use of these indices as measures of pseudorandomness, but experiences show their usefulness in choosing pseudorandom number generators.
  • 关键词:Mersenne Twister, Monte Carlo methods, pseudorandom number generation, random number generation, simulation
国家哲学社会科学文献中心版权所有