Das Kefk Network Wiki befindet sich im Testbetrieb.

Inverser Kongruenzgenerator

Ein inverser Kongruenzgenerator ist ein arithmetischer Zufallszahlengenerator, der durch den Satz von Marsaglia bekannte Nachteile linearer Kongruenzgeneratoren vermeidet. Insbesondere lässt er keine Hyperebenen entstehen. Verwendet man Zufallszahlen inverser Kongruenzgeneratoren für die Box-Muller-Methode, so wird ein Spiralverhalten vermieden. Im Gegenzug verlangt er einen höheren Rechenaufwand.

Er besteht aus folgenden Komponenten:

Faktor $a \in \mathbb{N}$
Inkrement $b \in \mathbb{N}$
Modul $p \in \mathbb{P}$ ( $\mathbb{P}$ steht hierbei wie üblich für die Menge der Primzahlen)
Startwert $y 0$