Random number generators: Pretty good ones are easy to find

@article{Pickover1995RandomNG,
  title={Random number generators: Pretty good ones are easy to find},
  author={Clifford A. Pickover},
  journal={The Visual Computer},
  year={1995},
  volume={11},
  pages={369-377}
}
  • C. Pickover
  • Published 1 July 1995
  • Computer Science
  • The Visual Computer
A popular conception is that random number generators are very difficult to build. I informally discuss some easily programmed, easily remembered, random number generators. Simple graphical techniques are introduced for assessing the quality of the generators with little training. To encourage reader involvement, computational recipes are included. 

Multiplicative congruential generators, their lattice structure, its relation to lattice-sublattice transformations and applications in crystallography.

From an analysis of similar sublattices with hexagonal and square symmetry it is conjectured that the cycle structure of the permutation has its crystallographic counterpart in the description of crystallographic orbits.

References

SHOWING 1-10 OF 32 REFERENCES

Random number generators: good ones are hard to find

Practical and theoretical issues are presented concerning the design, implementation, and use of a good, minimal standard random number generator that will port to virtually all systems.

Some portable very-long-period random number generators

It is found that a proposed random number generator ran2 is a good one, but a number of generators are presented that are at least as good and are simpler, much faster, and with periods ‘‘billions and billions’’ of times longer.

Monte Carlo simulations: Hidden errors from "good" random number generators.

This work shows how the Wolff algorithm, now accepted as the best cluster-flipping Monte Carlo algorithm for beating ``critical slowing down,'' can yield incorrect answers due to subtle correlations in ``high quality'' random number generators.

A pseudorandom number generator

A simple deterministic algorithm produces a finite sequence which exhibits three iniportant statistical properties. This algo rithm should prove to be useful in simulating some random processes.

Graphical representation of pseudorandom sequences

  • T. Richards
  • Computer Science, Mathematics
    Comput. Graph.
  • 1989

Keys to Infinity

Partial table of contents: Too Many Threes Ladders to Heaven Infinity Machines Grid of the Gods To the Valley of the Sea Horses Infinite Chess The Loom of Creation Slides in Hell Alien Abduction