ACG: Difference between revisions

From SklogWiki
Jump to navigation Jump to search
(link to ACORN web site)
(typo (volunme) volume)
 
(3 intermediate revisions by 2 users not shown)
Line 2: Line 2:




The '''additive congruential random number generator''' ('''AC'''O'''RN''') <ref>[http://dx.doi.org/10.1016/0021-9991(89)90221-0 R. S. Wikramaratna "ACORN—A new method for generating sequences of uniformly distributed Pseudo-random Numbers", Journal of Computational Physics '''83''' pp. 16-31 (1989)]</ref> which is described in detail and with full references on the official web site http://ACORN.wikramaratna.org
The term ACG (Additive Congruential Generator) appears to have been used for a variant of the  LCG (Linear Congruential Generator described by Knuth TAOCP Volume 2, Algorithm M).




Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):
ACG is not to be confused with [[ACORN]] (the Additive Congruential Random Number Generator) which is an entirely different algorithm which has different performance, theoretical, and empirical properties.  
  <li>extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform; </li>
  <li>theoretical convergence is mathematically proven; </li>
  <li>all current empirical test suites for PRNGs are passed; </li>
  <li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>




Latest revision as of 20:16, 4 September 2019

This article is a 'stub' page, it has no, or next to no, content. It is here at the moment to help form part of the structure of SklogWiki. If you add sufficient material to this article then please remove the {{Stub-general}} template from this page.


The term ACG (Additive Congruential Generator) appears to have been used for a variant of the LCG (Linear Congruential Generator described by Knuth TAOCP Volume 2, Algorithm M).


ACG is not to be confused with ACORN (the Additive Congruential Random Number Generator) which is an entirely different algorithm which has different performance, theoretical, and empirical properties.


References[edit]

Retrieved from "http://www.sklogwiki.org/SklogWiki/index.php?title=ACG&oldid=20236"