Random Number Generation - "True" Random Numbers Vs. Pseudorandom Numbers

"True" Random Numbers Vs. Pseudorandom Numbers

There are two principal methods used to generate random numbers. One measures some physical phenomenon that is expected to be random and then compensates for possible biases in the measurement process. The other uses computational algorithms that can produce long sequences of apparently random results, which are in fact completely determined by a shorter initial value, known as a seed or key. The latter type are often called pseudorandom number generators.

A "random number generator" based solely on deterministic computation cannot be regarded as a "true" random number generator, since its output is inherently predictable. How to distinguish a "true" random number from the output of a pseudo-random number generator is a very difficult problem. However, carefully chosen pseudo-random number generators can be used instead of true random numbers in many applications. Rigorous statistical analysis of the output is often needed to have confidence in the algorithm.

Read more about this topic:  Random Number Generation

Famous quotes containing the words true, random and/or numbers:

    “It is not true that drink changes a man’s character. It may reveal it more clearly.”
    —John Osborne (1929–1994)

    “poor Felix Randal;
    How far from then forethought of, all thy more boisterous years,
    When thou at the random grim forge, powerful amidst peers,
    Didst fettle for the great gray drayhorse his bright and battering
    sandal!”
    —Gerard Manley Hopkins (1844–1889)

    “Out of the darkness where Philomela sat,
    Her fairy numbers issued. What then ailed me?
    My ears are called capacious but they failed me,
    Her classics registered a little flat!
    I rose, and venomously spat.”
    —John Crowe Ransom (1888–1974)