Zufallsgenerator

Algorithmus zur Erzeugung von Zufallszahlen. Die durch einen Zufallsgenerator im Computer erzeugte Folge von Zufallszahlen muß den statistischen Tests auf Gleichverteilung und Unabhängigkeit genügen. Zum Einsatz kommt i. d. R. die Lehmersche Kongruenz-Methode:

(mit x0 = Zufallsstartzahl, k, l, m N und m > max (k, l, x0)). Aus der gewonnenen Folge (xi) i=1, ..., m können durch Transformationen beliebige Verteilungen erzeugt werden.