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 : yago:WikicatPseudorandomNumberGenerators, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLehmer_random_number_generator

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	yago:Apparatus102727825 yago:Artifact100021939 yago:Equipment103294048 yago:Generator103434188 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:Whole100003553 yago:WikicatPseudorandomNumberGenerators
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)
dcterms:subject	Modular arithmetic Pseudorandom number generators
Wikipage page ID	15868711 (xsd:integer)
Wikipage revision ID	1100449742 (xsd:integer)
Link from a Wikipage to another Wikipage	Power of two Prime Pages Prime power Primitive root modulo n Multiplicative order Euler totient Wichmann–Hill Conditional (computer programming) GNU Scientific Library Constant folding Linear congruential generator Combined linear congruential generator ZX81 C++11 Modular arithmetic Division algorithm TestU01 Derrick Henry Lehmer Fermat number Discrete logarithm Prime number Pseudorandom number generators Least common multiple Coprime IBM Mersenne prime CRAY Multiplicative group of integers modulo n RANDU Fermat prime Signed integer High-level language ISO C Common divisor CarbonLib
Link from a Wikipage to an external page	http://pracrand.sourceforge.net/ https://primes.utm.edu/lists/2small/0bit.html https://archive.org/details/proceedings_of_a_second_symposium_on_large-scale_ https://archive.org/details/proceedings_of_a_second_symposium_on_large-scale_/page/n178 http://www.cs.wm.edu/~va/software/park/
sameAs	Lehmer random number generator Lehmer random number generator Lehmer random number generator Lehmer random number generator Lehmer random number generator Lehmer random number generator
dbp:wikiPageUsesTemplate	dbt:= dbt:Cite_book dbt:Gaps dbt:Prime dbt:R dbt:Reflist dbt:Sqrt dbt:Sub dbt:Sup dbt:Floor dbt:%5E
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	wikipedia-en:Lehmer_random_number_generator?oldid=1100449742&ns=0
page length (characters) of wiki page	26872 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Lehmer_random_number_generator
is Link from a Wikipage to another Wikipage of	List of random number generators MINSTD 16,807 Multiply-with-carry pseudorandom number generator Marsaglia's theorem Lehmer RNG Permuted congruential generator 65,537 Derrick Henry Lehmer Lehmer Park-Miller random number generator Schrage's method Lehmer generator Park-Miller RNG Park-Miller function Park–Miller RNG Park–Miller random number generator
is Wikipage redirect of	MINSTD

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 49 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software