About: Lehmer random number generator

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Lehmer random number generator Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

The Lehmer random number generator (named after D. H. Lehmer), sometimes also referred to as the Park–Miller random number generator (after Stephen K. Park and Keith W. Miller), is a type of linear congruential generator (LCG) that operates in multiplicative group of integers modulo n. The general formula is: where the modulus m is a prime number or a power of a prime number, the multiplier a is an element of high multiplicative order modulo m (e.g., a primitive root modulo n), and the seed X0 is coprime to m.

Attributes	Values
rdfs:label	Lehmer random number generator (en)
rdfs:comment	The Lehmer random number generator (named after D. H. Lehmer), sometimes also referred to as the Park–Miller random number generator (after Stephen K. Park and Keith W. Miller), is a type of linear congruential generator (LCG) that operates in multiplicative group of integers modulo n. The general formula is: where the modulus m is a prime number or a power of a prime number, the multiplier a is an element of high multiplicative order modulo m (e.g., a primitive root modulo n), and the seed X0 is coprime to m. (en)
sameAs	Lehmer random number generator Lehmer random number generator
dbp:wikiPageUsesTemplate	dbt:= dbt:Cite_book dbt:Gaps dbt:R dbt:Reflist dbt:Sqrt dbt:Sub dbt:Sup dbt:%5E dbt:Prime dbt:Floor
Subject	Pseudorandom number generators Modular arithmetic
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Lehmer_random_number_generator?oldid=1050529476&ns=0
Wikipage page ID	15868711 (xsd:integer)
page length (characters) of wiki page	25910 (xsd:nonNegativeInteger)
Wikipage revision ID	1050529476 (xsd:integer)
Link from a Wikipage to another Wikipage	Greatest common divisor ANSI C Wichmann–Hill C++11 Carbon (API) Pseudorandom number generators Modular arithmetic Discrete logarithm Division algorithm Mersenne prime Power of two Cray D. H. Lehmer Linear congruential generator PrimePages Prime number Prime power Primitive root modulo n TestU01 Combined linear congruential generator Conditional (computer programming) Constant folding Coprime integers High-level programming language GNU Scientific Library IBM Fermat number 4294967295 Euler's totient function ZX81 Least common multiple Multiplicative group of integers modulo n Order (number theory) RANDU
has abstract	The Lehmer random number generator (named after D. H. Lehmer), sometimes also referred to as the Park–Miller random number generator (after Stephen K. Park and Keith W. Miller), is a type of linear congruential generator (LCG) that operates in multiplicative group of integers modulo n. The general formula is: where the modulus m is a prime number or a power of a prime number, the multiplier a is an element of high multiplicative order modulo m (e.g., a primitive root modulo n), and the seed X0 is coprime to m. Other names are multiplicative linear congruential generator (MLCG) and multiplicative congruential generator (MCG). (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Lehmer_random_number_generator
is Wikipage redirect of	Lehmer RNG Lehmer generator Park-Miller random number generator Schrage's method MINSTD Park-Miller RNG Park-Miller function Park–Miller RNG Park–Miller random number generator
is Link from a Wikipage to another Wikipage of	16,807 65,537 Lehmer Lehmer RNG Lehmer generator Mersenne prime D. H. Lehmer Linear congruential generator List of random number generators Miller Park (disambiguation) MINSTD Marsaglia's theorem Multiply-with-carry pseudorandom number generator
is known for of	D. H. Lehmer
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Lehmer_random_number_generator

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software