Computers / Algorithms / Pseudorandom Numbers /
Algorithms for generating numbers according to a particular probability distribution. For example, the two most common problems are generating integers uniformly between 1 and n, and generating real numbers uniformly between 0 and 1. Other common distributions include Gaussian and Poisson. Because most random-number-generation algorithms have no influence from the outside environment, they are inherently pseudorandom: predictable, and following a pattern, also ideally not an apparent one. Thus the quote:"Anyone who considers arithmetical methods of producing random digits is, of course, in a state of sin." - John von Neumann (1951)A classic reference on this topic, and a good starting point, is Donald Knuth's Art of Computer Programming."Random number generators should not be chosen at random." - Donald Knuth (1986)Another good reference, for nonuniform random number generation in particular, is Luc Devroye's Non-Uniform Random Variate Generation (Springer-Verlag); see also his page in this category. There are also some approaches that claim to be "truly random," based on outside data like radioactive decay and white noise from deep space. However, randomness is inherently a theoretical notion, and is difficult to exhibit perfectly in real life, unless perhaps we fully master quantum mechanics.
Sub Categories
Related Categories
- Computers > Programming > Languages > Fortran > Source Code > Statistics and Econometrics
- Games > Gambling > Lotteries > Software and Tools > Ticket Generators
- Science > Math > Applications > Communication Theory > Cryptography
- Science > Math > Chaos and Fractals
- Science > Math > Number Theory
- Science > Math > Numerical Analysis
- Science > Math > Statistics
Ranked Sites
The pLab Project
A server on the theory and practice of random number generation.6
54,426
NA
17,400
1,400
NA
Try to Find Where the Ball Is Hidden
A small test to see how well humans can generate random numbers compared to computer predictions.4
3,252,081
NA
130
4
NA
HENKOS Pseudorandom Number Generator
Presents and evaluates this generator, intended for use as a key generator for a one-time pad cipher.4
2,047
NA
117,000
5
27
Random Bots
Generators for random number samples, random selection and random check number audits. Windows software for on-line purchase.4
3,916,740
NA
984
204
2
1
Mail2astrobeacon : the best site of astrology...