Random Number Generation

Random Number Generation

A random number generator (RNG) is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random.

The many applications of randomness have led to the development of several different methods for generating random data. Many of these have existed since ancient times, including dice, coin flipping, the shuffling of playing cards, the use of yarrow stalks (by divination) in the I Ching, and many other techniques. Because of the mechanical nature of these techniques, generating large numbers of sufficiently random numbers (important in statistics) required a lot of work and/or time. Thus, results would sometimes be collected and distributed as random number tables. Nowadays, after the advent of computational random number generators, a growing number of government-run lotteries, and lottery games, are using RNGs instead of more traditional drawing methods. RNGs are also used today to determine the odds of modern slot machines.

Several computational methods for random number generation exist, but often fall short of the goal of true randomness — though they may meet, with varying success, some of the statistical tests for randomness intended to measure how unpredictable their results are (that is, to what degree their patterns are discernible).

Read more about Random Number Generation:  Practical Applications and Uses, "True" Random Numbers Vs. Pseudorandom Numbers, By Humans, Post-processing and Statistical Checks, Other Considerations, Low-discrepancy Sequences As An Alternative, Activities and Demonstrations

Famous quotes containing the words random, number and/or generation:

    Man always made, and still makes, grotesque blunders in selecting and measuring forces, taken at random from the heap, but he never made a mistake in the value he set on the whole, which he symbolized as unity and worshipped as God. To this day, his attitude towards it has never changed, though science can no longer give to force a name.
    Henry Brooks Adams (1838–1918)

    While I do not suggest that humanity will ever be able to dispense with its martyrs, I cannot avoid the suspicion that with a little more thought and a little less belief their number may be substantially reduced.
    —J.B.S. (John Burdon Sanderson)

    The pork sizzles and cries for fish. Luckily for the foolish race, and this particularly foolish generation of trout, the night shut down at last, not a little deepened by the dark side of Ktaadn, which, like a permanent shadow, reared itself from the eastern bank.
    Henry David Thoreau (1817–1862)