Als Zufallsgenerator - genauer Zufallszahlengenerator - bezeichnet man eine Prozedur (Software), die eine Folge von vermeintlichen Zufallszahlen erzeugt. Die Zahlen entstammen einer statistischen Verteilung, z.B. einer Gleichverteilung oder einer Normalverteilung. Der Gleichverteilungs-Generator liefert i.A. Zahlen zwischen 0 und 1 (numerisch günstiger Bereich) und ist die Basis aller anderen Generatoren.
Basis der Folge ist ein Startwert (seed), aus dem sich der nächste Zufallswert berechnet; jeder neu gezogene Wert berechnet sich dann aus dem zuvor "gezogenen" Wert. Daher spricht man auch von "Pseudo-Zufallszahlen". Errechnet der Generator eine zuvor bereits gezogene Zahl (was nicht zu vermeiden ist), so läuft er in einen Zyklus. Lange Zykluslängen sind ein Maß für die Güte des Generators.
