Random Number Generation - Low-discrepancy Sequences As An Alternative

Low-discrepancy Sequences As An Alternative

Some computations making use of a random number generator can be summarized as the computation of a total or average value, such as the computation of integrals by the Monte Carlo method. For such problems, it may be possible to find a more accurate solution by the use of so-called low-discrepancy sequences, also called quasirandom numbers. Such sequences have a definite pattern that fills in gaps evenly, qualitatively speaking; a truly random sequence may, and usually does, leave larger gaps.

Read more about this topic:  Random Number Generation

Famous quotes containing the word alternative:

    If the alternative is to keep all just men in prison, or give up war and slavery, the State will not hesitate which to choose.
    Henry David Thoreau (1817–1862)