Middle-square method: Difference between revisions

Revision as of 22:07, 12 October 2004

Revision as of 11:46, 17 December 2004

Line 4:

Clearly, for a generator of ''n''-digit numbers, the period can be no longer than 10^''n''. If the middle ten digits are all zeroes, the generator then outputs zeroes forever. If the first half of a number in the sequence is zeroes, the subsequent numbers will be decreasing to zero. While these runs of zero are easy to detect, they occur too frequently for this method to be of practical use.

{{stub}}

==See also==

* [[Linear congruential generator]]

* [[Blum Blum Shub]]

{{stub}}

[[Category:Pseudorandom number generators]]