Pseudorandom Numbers Algorithms
Pseudorandom Numbers 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.
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.
Top: Computers: Algorithms: Pseudorandom Numbers:
See Also:
-
- Source code for various random number generators in C and Fortran, including the well-known RANLIB library supporting many continuous and discrete probability distributions.
-
- Windows application to generate several random numbers in a given range, subject to constraints like excluding certain digits.
-
- A REDUCE package based on a port of the Maple random polynomial generator together with some support facilities for the generation of random numbers and anonymous procedures. By Francis J. Wright.
-
- An etext by the Computational Science Education Project.
-
- Universal Non-Uniform RANdom number generators: a GPL library of C functions to generate nonuniform random numbers, by Josef Leydold and Wolfgang Hoermann of the University of Economics, Vienna.
-
- Algorithms for good random number generators with theoretical discussion and software examples.
-
- Presents and evaluates this generator, intended for use as a key generator for a one-time pad cipher.
-
- Links to downloadable papers, related journals, and links to software.
-
- Random number generators and pointers to software at the National HPCC Software Exchange for generating and testing pseudo-random numbers on high-performance computers.
-
- Information and articles on random number generation.
-
- Fast RNG for the Linux kernel. A sourceforge project.
-
- Links to related conferences, papers, software, webpages, people.
-
- A pseudorandom number sequence test program. Free download of C++ source code and MS-DOS executable.
-
- Fast generator of fixed high period implemented in various languages. Includes a paper about the mathematical foundations.
-
- A pseudorandom number generator package for Java. Source code free under BSD licence.
-
- A server on the theory and practice of random number generation.
-
- Documentation of algorithms in the GNU Scientific Library Reference Manual.
-
- A small, simple open-source shareware program by Scott Donato Saccenti [Win95].
-
- A guide to the literature.
-
- Project to develop a battery of statistical tests to detect nonrandomness in binary sequences, to produce documentation and a software implementation of these tests, and to provide guidance in the use of these tests.
-
- A small test to see how well humans can generate random numbers compared to computer predictions.
-
- Generators for random number samples, random selection and random check number audits. Windows software for on-line purchase.
|