Citation
Abstract
This article presents and analyzes a machine-independent algorithm for generating pseudorandom numbers suitable for the standard MBASIC system. The algorithm used is the “polynomial congruential” or “linear recurrence modulo 2” method devised by the author in 1965. Numbers, formed as nonoverlapping, adjacent 28-bit words taken from the bit stream produced by the formula an,s3. = Om,s1 + Am (modulo 2), will not repeat within the projected age of the solar system, will show no ensemble correlation, will exhibit uniform distribution of adjacent numbers up to 19 dimensions, and will not deviate from random runs-up and runs-down behavior.
Details
- Volume
- 42-36
- Published
- December 15, 1976
- Pages
- 58–62
- File Size
- 510.1 KB