Inversive congruential generator
id:
inversive-congruential-generator-210-2001873
title:
Inversive congruential generator
text:
Inversive congruential generators are a type of nonlinear congruential pseudorandom number generator, which use the modular multiplicative inverse to generate the next number in a sequence. The standard formula for an inversive congruential generator, modulo some prime q is:
- x 0 = seed,
- x i + 1 = { mod q if x i ≠ 0, c if x i = 0. Such a generator is denoted symbolically as ICG(q, a, c, seed) and is said to be an ICG with parameters q, a, c and seed seed.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Inversive_congruential_generator
date created:
2005-02-25T17:52:20Z
date modified:
2024-09-11T20:03:02Z
main entity:
{"identifier":"Q356767","url":"https://www.wikidata.org/entity/Q356767"}
image:
fields total:
13
integrity:
14