Zufallsgenerator

Algorithmus zur Erzeugung von gleichverteilten, d.h. mit gleichen Realisierungswahrscheinlichkeiten versehenen Zufallszahlen. Die durch einen Zufallsgenerator im Computer erzeugte Folge von Zufallszahlen muss statistischen Tests, bes. auf Gleichverteilung und Unabhängigkeit genügen. Zum Einsatz kommt häufig der lineare Kongruenzgenerator (Lehmer 1949):

Bild in Originalgröße zeigen

wobei x₀ die Zufallsstartzahl, k, l, m Ν geeignet und zu wählende Parameter sind; es muss m > max (k, l, x₀) sein. Aus der gewonnenen Folge (x_i) i = 1, ..., m können durch Transformationen andere Verteilungen erzeugt werden.