ACORN - Revision history

78.115.94.61: minor clarifying edits

2019-07-09T20:40:35Z

minor clarifying edits

← Older revision		Revision as of 22:40, 9 July 2019
Line 11:		Line 11:
	</blockquote>		</blockquote>

	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 ~~completely~~ different algorithm 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.

	==Web site==		==Web site==
Line 19:		Line 19:
	==References==		==References==
	<references/>		<references/>
	see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]		<blockquote>2. see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]</blockquote>

	[[Category: Random numbers]]		[[Category: Random numbers]]

77.195.103.181: clarification: ACORN and ACG are completely different

2019-07-05T09:01:41Z

clarification: ACORN and ACG are completely different

← Older revision		Revision as of 11:01, 5 July 2019
Line 10:		Line 10:
	<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>
	</blockquote>		</blockquote>

			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 completely different algorithm with completely different properties.

	==Web site==		==Web site==

77.195.103.181: clarification: performance, references

2019-07-05T08:55:38Z

clarification: performance, references

← Older revision		Revision as of 10:55, 5 July 2019
Line 3:		Line 3:

	Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):		Advantages of ACORN (from http://ACORN.wikramaratna.org/critique.html):
			<blockquote>
	<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>computational and statistical performance comparable to the best currently available methods</li>
	<li>all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); </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); this is better than the widely-used Mersenne Twister which consistently fails on two of the tests</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>		<li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>
			</blockquote>

	==Web site==		==Web site==

77.195.103.181 at 08:48, 5 July 2019

2019-07-05T08:48:59Z

← Older revision		Revision as of 10:48, 5 July 2019
Line 15:		Line 15:
	==References==		==References==
	<references/>		<references/>
	~~See~~ [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]		see also [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]

	[[Category: Random numbers]]		[[Category: Random numbers]]

77.195.103.181 at 08:48, 5 July 2019

2019-07-05T08:48:21Z

← Older revision		Revision as of 10:48, 5 July 2019
Line 5:		Line 5:
	<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; </li>		<li>all current empirical test suites for PRNGs are passed (i.e TestU01 current version, in 2019); </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>		<li>can be easily extended to give sequences with longer period length, and improved statistical performance over higher dimensions and with higher precision.</li>

Line 15:		Line 15:
	==References==		==References==
	<references/>		<references/>
			See [http://ACORN.wikramaratna.org ACORN.wikramaratna.org/references.html]

	[[Category: Random numbers]]		[[Category: Random numbers]]

78.115.82.117: create ACORN page

2019-05-23T07:16:41Z

create ACORN page

New page

'''AC'''O'''RN''' is the '''Additive Congruential Random Number''' generator <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> introduced by Roy Wikramaratna in 1989.

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>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>

==Web site==
The web site [http://ACORN.wikramaratna.org ACORN.wikramaratna.org] describes ACORN in detail and provides complete references.

==References==
<references/>

[[Category: Random numbers]]