Editing ACORN
Jump to navigation
Jump to search
The edit can be undone. Please check the comparison below to verify that this is what you want to do, and then publish the changes below to finish undoing the edit.
| Latest revision | Your text | ||
| Line 3: | Line 3: | ||
Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html): | Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html): | ||
<li>extremely light-weight code (a few lines) with reproducible results in any high-level language and on any platform; </li> | <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>theoretical convergence is mathematically proven </li> | <li>all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); </li> | ||
<li>all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); | |||
<li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</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> | ||
ACORN is not to be confused with ACG (Additive Congruential Generator), a term which appears to have been introduced to describe a variant of the LCG (Linear Congruential Generator in Knuth TAOCP); ACORN is a different algorithm from ACG and LCG, with completely different properties. | ACORN is not to be confused with ACG (Additive Congruential Generator), a term which appears to have been introduced to describe a variant of the LCG (Linear Congruential Generator in Knuth TAOCP); ACORN is a different algorithm from ACG and LCG, with completely different properties. | ||