Lehmer random number generator

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
generator
gptkbp:alsoKnownAs multiplicative linear congruential generator
gptkbp:category pseudorandom number generator
gptkbp:field gptkb:mathematics
computer science
gptkbp:form X_{n+1} = (a X_n) mod m
https://www.w3.org/2000/01/rdf-schema#label Lehmer random number generator
gptkbp:introducedIn 1949
gptkbp:inventedBy gptkb:Derrick_Henry_Lehmer
gptkbp:notableFor gptkb:simulation
cryptography
statistical sampling
gptkbp:output integer sequence
gptkbp:parameter modulus m
multiplier a
seed X_0
gptkbp:property period depends on choice of a and m
gptkbp:relatedTo linear congruential generator
gptkbp:supportsAlgorithm deterministic
gptkbp:usedFor pseudorandom number generation
gptkbp:bfsParent gptkb:D._H._Lehmer
gptkbp:bfsLayer 7