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:
“We must be generously willing to leave for a time the narrow boundaries in which our individual lives are passed ... In this fresh, breezy atmosphere ... we will be surprised to find that many of our familiar old conventional truths look very queer indeed in some of the sudden side lights thrown upon them.”
—Bertha Honore Potter Palmer (18491918)