en.unionpedia.org

Xorshift, the Glossary

Xorshift random number generators, also called shift-register generators, are a class of pseudorandom number generators that were invented by George Marsaglia.^[1]

31 relations: C (programming language), Clock signal, Compiler, CUDA, Diehard tests, Double-precision floating-point format, Equidistributed sequence, Equidistribution theorem, Fortran, George Marsaglia, GNU Fortran, Hamming weight, Harvey Mudd College, Instruction pipelining, Java (programming language), Journal of Statistical Software, Linear-feedback shift register, Logical shift, Lua (programming language), Mersenne Twister, Numerical Recipes, Nvidia, Pseudorandom number generator, Single-precision floating-point format, Sparse polynomial, TestU01, Thread (computing), Well equidistributed long-period linear, Weyl sequence, X86, .NET.
Pseudorandom number generators

C (programming language)

C (pronounced – like the letter c) is a general-purpose programming language.

See Xorshift and C (programming language)

In electronics and especially synchronous digital circuits, a clock signal (historically also known as logic beat) is an electronic logic signal (voltage or current) which oscillates between a high and a low state at a constant frequency and is used like a metronome to synchronize actions of digital circuits.

See Xorshift and Clock signal

Compiler

In computing, a compiler is a computer program that translates computer code written in one programming language (the source language) into another language (the target language).

See Xorshift and Compiler

CUDA

In computing, CUDA (originally Compute Unified Device Architecture) is a proprietary parallel computing platform and application programming interface (API) that allows software to use certain types of graphics processing units (GPUs) for accelerated general-purpose processing, an approach called general-purpose computing on GPUs (GPGPU).

See Xorshift and CUDA

Diehard tests

The diehard tests are a battery of statistical tests for measuring the quality of a random number generator.

See Xorshift and Diehard tests

Double-precision floating-point format

Double-precision floating-point format (sometimes called FP64 or float64) is a floating-point number format, usually occupying 64 bits in computer memory; it represents a wide dynamic range of numeric values by using a floating radix point.

See Xorshift and Double-precision floating-point format

Equidistributed sequence

In mathematics, a sequence (s1, s2, s3,...) of real numbers is said to be equidistributed, or uniformly distributed, if the proportion of terms falling in a subinterval is proportional to the length of that subinterval.

See Xorshift and Equidistributed sequence

Equidistribution theorem

In mathematics, the equidistribution theorem is the statement that the sequence is uniformly distributed on the circle \mathbb/\mathbb, when a is an irrational number.

See Xorshift and Equidistribution theorem

Fortran

Fortran (formerly FORTRAN) is a third generation, compiled, imperative programming language that is especially suited to numeric computation and scientific computing.

See Xorshift and Fortran

George Marsaglia

George Marsaglia (March 12, 1924 – February 15, 2011) was an American mathematician and computer scientist.

See Xorshift and George Marsaglia

GNU Fortran

GNU Fortran (GFortran) is an implementation of the Fortran programming language in the GNU Compiler Collection (GCC), an open-source and free software project maintained in the open-source programmer community under the umbrella of the GNU Project.

See Xorshift and GNU Fortran

Hamming weight

The Hamming weight of a string is the number of symbols that are different from the zero-symbol of the alphabet used.

See Xorshift and Hamming weight

Harvey Mudd College

Harvey Mudd College (HMC) is a private liberal arts college in Claremont, California, focused on science and engineering.

See Xorshift and Harvey Mudd College

Instruction pipelining

In computer engineering, instruction pipelining is a technique for implementing instruction-level parallelism within a single processor.

See Xorshift and Instruction pipelining

Java (programming language)

Java is a high-level, class-based, object-oriented programming language that is designed to have as few implementation dependencies as possible.

See Xorshift and Java (programming language)

Journal of Statistical Software

The Journal of Statistical Software is a peer-reviewed open-access scientific journal that publishes papers related to statistical software.

See Xorshift and Journal of Statistical Software

Linear-feedback shift register

In computing, a linear-feedback shift register (LFSR) is a shift register whose input bit is a linear function of its previous state. Xorshift and linear-feedback shift register are pseudorandom number generators.

See Xorshift and Linear-feedback shift register

Logical shift

In computer science, a logical shift is a bitwise operation that shifts all the bits of its operand.

See Xorshift and Logical shift

Lua (programming language)

Lua is a lightweight, high-level, multi-paradigm programming language designed mainly for embedded use in applications.

See Xorshift and Lua (programming language)

Mersenne Twister

The Mersenne Twister is a general-purpose pseudorandom number generator (PRNG) developed in 1997 by and. Xorshift and Mersenne Twister are pseudorandom number generators.

See Xorshift and Mersenne Twister

Numerical Recipes

Numerical Recipes is the generic title of a series of books on algorithms and numerical analysis by William H. Press, Saul A. Teukolsky, William T. Vetterling and Brian P. Flannery.

See Xorshift and Numerical Recipes

Nvidia

Nvidia Corporation is an American multinational corporation and technology company headquartered in Santa Clara, California, and incorporated in Delaware.

See Xorshift and Nvidia

Pseudorandom number generator

A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG), is an algorithm for generating a sequence of numbers whose properties approximate the properties of sequences of random numbers. Xorshift and pseudorandom number generator are pseudorandom number generators.

See Xorshift and Pseudorandom number generator

Single-precision floating-point format

Single-precision floating-point format (sometimes called FP32 or float32) is a computer number format, usually occupying 32 bits in computer memory; it represents a wide dynamic range of numeric values by using a floating radix point.

See Xorshift and Single-precision floating-point format

Sparse polynomial

In mathematics, a sparse polynomial (also lacunary polynomial or fewnomial) is a polynomial that has far fewer terms than its degree and number of variables would suggest.

See Xorshift and Sparse polynomial

TestU01

TestU01 is a software library, implemented in the ANSI C language, that offers a collection of utilities for the empirical randomness testing of random number generators (RNGs).

See Xorshift and TestU01

Thread (computing)

In computer science, a thread of execution is the smallest sequence of programmed instructions that can be managed independently by a scheduler, which is typically a part of the operating system.

See Xorshift and Thread (computing)

Well equidistributed long-period linear

The Well Equidistributed Long-period Linear (WELL) is a family of pseudorandom number generators developed in 2006 by François Panneton, Pierre L'Ecuyer, and. Xorshift and Well equidistributed long-period linear are pseudorandom number generators.

See Xorshift and Well equidistributed long-period linear

Weyl sequence

In mathematics, a Weyl sequence is a sequence from the equidistribution theorem proven by Hermann Weyl: The sequence of all multiples of an irrational α, In other words, the sequence of the fractional parts of each term will be uniformly distributed in the interval.

See Xorshift and Weyl sequence

X86

x86 (also known as 80x86 or the 8086 family) is a family of complex instruction set computer (CISC) instruction set architectures initially developed by Intel based on the 8086 microprocessor and its 8-bit-external-bus variant, the 8088.

See Xorshift and X86

.NET

The.NET platform (pronounced as "dot net") is a free and open-source, managed computer software framework for Windows, Linux, and macOS operating systems.

See Xorshift and .NET

References

[1] https://en.wikipedia.org/wiki/Xorshift

Also known as XOR shift, Xoshiro, Xoshiro256**, Xoshiro256+.