Inversive Congruential Generator - Discrepancy and Its Boundaries

Discrepancy and Its Boundaries

Equidistribution and statistical independence properties of the generated sequences, which are very important for their usability in a stochastic simulation, can be analyzed based on the discrepancy of s-tuples of successive pseudorandom numbers with and respectively.

The discrepancy computes the distance of a generator from a uniform one, a low discrepancy means that the sequence generated can be used for cryptographic purposes and the first aim of the Inversive congruential generator is to provide pseudorandom numbers.

Read more about this topic:  Inversive Congruential Generator

Famous quotes containing the word boundaries:

    Women’s art, though created in solitude, wells up out of community. There is, clearly, both enormous hunger for the work thus being diffused, and an explosion of creative energy, bursting through the coercive choicelessness of the system on whose boundaries we are working.
    Adrienne Rich (b. 1929)