Wie kann man Generatoren für Pseudo-Zufallszahlen auf ihre Qualität hin prüfen? Die Bewertungsmethoden lassen sich einteilen in

• Theoretische Tests und
• Empirische Tests

Auf den zweiten Typus soll hier nicht näher eingegangen werden. Bei diesen Tests wird als Stichprobe ein Anfangsstück der Folge erzeugt und darauf ein statistischer Test wie z.B. der Kolmogorov-Smirnov-Test angewendet (hier ist eine Webpräsentation mit Applet ).

Unter den theoretischen Tests sind zwei von herausragender Bedeutung:

• Der Spektraltest und
• die Diskrepanzabschätzung.