Linear Congruential Generator
GPTKB entity
Statements (34)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Pseudorandom number generator
|
| gptkbp:abbreviation |
gptkb:LCG
|
| gptkbp:alternativeTo |
gptkb:Mersenne_Twister
Middle-square method Xorshift |
| gptkbp:category |
Random number generation algorithms
|
| gptkbp:definedIn |
X_{n+1} = (aX_n + c) mod m
|
| gptkbp:hasProperty |
Repeatable
Deterministic |
| https://www.w3.org/2000/01/rdf-schema#label |
Linear Congruential Generator
|
| gptkbp:introduced |
gptkb:D._H._Lehmer
|
| gptkbp:introducedIn |
1951
|
| gptkbp:limitation |
Low-dimensional correlations
Short period for poor parameter choices |
| gptkbp:notableFor |
ANSI C rand()
RANDU glibc rand() |
| gptkbp:notRecommendedFor |
Cryptographic applications
|
| gptkbp:output |
Integer sequence
Uniform distribution |
| gptkbp:parameter |
seed
increment modulus multiplier |
| gptkbp:relatedTo |
Additive congruential generator
Multiplicative congruential generator Park–Miller RNG |
| gptkbp:requires |
Careful parameter selection
|
| gptkbp:usedIn |
gptkb:Monte_Carlo_methods
Cryptography Computer simulations |
| gptkbp:bfsParent |
gptkb:LCG
gptkb:Random_Number_Generator |
| gptkbp:bfsLayer |
7
|