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 |
---|
rdf:type
| |
rdfs:label
| - Lehmerův generátor pseudonáhodných čísel (cs)
- Lehmer random number generator (en)
- Generator Lehmera (pl)
|
rdfs:comment
| - Lehmerův generátor pseudonáhodných čísel neboli Parkův-Millerův generátor pseudonáhodných čísel je typ lineárního kongruentního generátoru, který počítá v . Obecný pro prvky jeho posloupnosti má podobu: , kde modul n je buď prvočíslo nebo , násobicí konstanta g je prvek s vysokým a semínko X je zvolená počáteční hodnota nesoudělná s n. Příkladem nepříliš vhodně nastaveného Lehmerova generátoru pseudonáhodných čísel je RANDU. (cs)
- Generator Lehmera (nazwany ze względu na Derricka Henry’ego Lehmera), czasami nazywany jest generatorem liczb losowych Parka-Millera (ze względu na Stephena K. Parka and Keitha W. Millera), jest rodzajem (LCG), który działa na multiplikatywnej grupie modulo n. Ogólnym wzorem jest: gdzie: wartość – liczba pierwsza lub potęga liczby pierwszej,mnożnik – element mający wysoki rząd modulo (na przykład pierwiastek pierwotny),ziarno – liczba względnie pierwsza z (pl)
- 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)
|
dct:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
has abstract
| - Lehmerův generátor pseudonáhodných čísel neboli Parkův-Millerův generátor pseudonáhodných čísel je typ lineárního kongruentního generátoru, který počítá v . Obecný pro prvky jeho posloupnosti má podobu: , kde modul n je buď prvočíslo nebo , násobicí konstanta g je prvek s vysokým a semínko X je zvolená počáteční hodnota nesoudělná s n. Příkladem nepříliš vhodně nastaveného Lehmerova generátoru pseudonáhodných čísel je RANDU. (cs)
- 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)
- Generator Lehmera (nazwany ze względu na Derricka Henry’ego Lehmera), czasami nazywany jest generatorem liczb losowych Parka-Millera (ze względu na Stephena K. Parka and Keitha W. Millera), jest rodzajem (LCG), który działa na multiplikatywnej grupie modulo n. Ogólnym wzorem jest: gdzie: wartość – liczba pierwsza lub potęga liczby pierwszej,mnożnik – element mający wysoki rząd modulo (na przykład pierwiastek pierwotny),ziarno – liczba względnie pierwsza z (pl)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |