Kategorie

A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 0      

satz von marsaglia

sa sb sc sd se sf sg sh si sj sk sl sm
sn so sp sq sr ss st su sv sw sx sy sz

Satz von Marsaglia

Der Satz von Marsaglia (nach George Marsaglia, 1968) besagt für die aus einem linearen Kongruenzgenerator (siehe dort) gewonnenen Pseudozufallszahlen folgendes:

Bildet man aus der Folge die Tupel , , ..., , ..., so liegen die durch diese -Tupel bestimmten Punkte im auf maximal parallelen Hyperebenen.

Der Satz eignet sich also für das Testen linearer Kongruenzgeneratoren, da bei einer höheren Anzahl paralleler Hyperebenen eine höhere Qualität der Pseudozufallszahlen angenommen werden kann.

Impressum

Datenschutzerklärung