pseudorandom number

pseudorandom number

One of a sequence of numbers generated by some algorithm so as to have an even distribution over some range of values and minimal correlation between successive values.

Pseudorandom numbers are used in simulation and encryption. They are pseudorandom not random because the sequence eventually repeats exactly and is entirely determined by the initial conditions.

One of the simplest algorithms is

x[i+1] = (a * x[i] + c) mod m

but this repeats after at most m numbers and successive numbers are closely related. Better algorithms generally use more previous numbers to calculate the next number.
References in periodicals archive ?
An Efficient and portable pseudorandom number generator.
Yao received the award in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.
In the clairvoyance condition, targets were selected by a pseudorandom number generator before participants did the trials at home; in the true precognition condition, targets were selected using an algorithm on prespecified stock market and temperature figures on a prespecified future date.
RSA is also recognized for its expertise in other areas of cryptography, such as stream ciphers, block ciphers and pseudorandom number generation.
The bit level output of the RNG was compared (using "exclusive or" logic) to a similar pseudorandom number generated algorithmically (see below) in order to mitigate the effects of a potential malfunction of the hardware RNG (although none were known to exist).
To sum up, to be comfortable we need to know a lot more about pseudorandom number generators than we do now.
Testing the intuitive data sorting model with pseudorandom number generators: A proposed method.
SHU TEZUKA Walsh-spectral Test for GFSR Pseudorandom Number page 731
In a psi-mediated timing task, a pseudorandom number generator provides "good" or "bad" numbers (or number sequences) according to the specific moment that the subject presses a button.
In precognitive timing tasks, a pseudorandom number generator generates numbers at a rate much faster than human reaction time.
Although often called random number generators, these programs are actually pseudorandom number generators.
One approach is using a pseudorandom number generator to select the pixel in which to embed the watermark.