Zyklische Zufallszahlenerzeugung
-
Hallo zusammen,
wiederholt sich die Abfolge der Zufallszahlen nach einer gewissen Anzahl?
Ich meine, dass beispielsweise die Abfolge nach einer gewissen Anzahl
(z.b. unsigned long) nur noch Wiederholungen von (wenn auch ziemlich)
langen Zahlenfolgen liefert?Gruß,
Randomisator
-
Ja. Es werden schließlich nur endlich viele Bits verwendet um den Stand des Zufallsgenerators zu speichern. Wenn alle diese bits wieder gleich sind wird auch wieder die gleiche Folge produziert. Die Perioden sind aber je nach Zufallsgenerator ziemlich groß.
-
Um "ziemlich gross" etwas genauer zu machen: der mt19937 hat eine Zyklenlänge von 2^19937, also etwa 10^6000 wenn ich mich nicht verrechnet habe.
Wenn du z.B. jetzt eine Billion (10^12) Zahlen pro Sekunde aus dem Generator "ziehst", dauert das immer noch 10^5988 Sekunden oder mehr als 10^5980 Jahre bis sich die Zahlen wiederholen. Sollte also reichen.
-
hustbaer schrieb:
Wenn du z.B. jetzt eine Billion (10^12) Zahlen pro Sekunde aus dem Generator "ziehst", dauert das immer noch 10^5988 Sekunden oder mehr als 10^5980 Jahre bis sich die Zahlen wiederholen.
Son Mist und was machen dann meine Ur^5079-Enkel nach 10^5980 Jahren ohne Stromausfall?
-
Die bauen sich bis dahin einen echten Zufallsgenerator
