Fragen zu Algorithmen, die deterministisch Folgen von Zahlen erzeugen, die stochastische Eigenschaften von Zufallsfolgen haben.
Es gibt viele Anwendungen, in denen ein Pseudozufallszahlengenerator verwendet wird. Die Leute implementieren also eine, die sie für großartig halten, und stellen später fest, dass sie fehlerhaft ist. So etwas ist kürzlich mit dem Zufallszahlengenerator von Javascript passiert. RandU auch schon...
Diese Idee kam mir als Kind, als ich das Programmieren lernte und PRNGs zum ersten Mal begegnete. Ich weiß immer noch nicht, wie realistisch es ist, aber jetzt gibt es Stapelaustausch. Hier ist ein 14-jähriges Schema für einen erstaunlichen Komprimierungsalgorithmus: Nehmen Sie ein PRNG und...
Der Mersenne Twister gilt weithin als gut. Heck, die CPython-Quelle sagt, dass es "einer der am umfassendsten getesteten Generatoren ist, die es gibt". Aber was heißt das? Wenn ich gefragt werde, ob ich die Eigenschaften dieses Generators auflisten soll, ist das meiste, was ich anbieten kann,...
Angenommen, ich muss die folgende diskrete Verteilung simulieren: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} Der naheliegendste Weg ist, zufällige Bits zu zeichnen und...
Sind alle Pseudozufallszahlengeneratoren letztendlich periodisch? Oder sind sie am Ende überhaupt periodisch? Mit periodisch meine ich, dass sie wie rationale Zahlen am Ende eine periodische Folge erzeugen ... Und Pseudozufall bedeutet algorithmische / mathematische Erzeugung von Zufallszahlen...
Sei ein partielles -Design und sei eine Boolesche Funktion. Der Nisan-Wigderson-Generator ist wie folgt definiert: ( m , k ) f : { 0 , 1 } m → { 0 , 1 } G f : { 0 , 1 } l → { 0 , 1 } nS={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n}(m,k)(m,k)(m,k)f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to...
Ich bin verwirrt darüber, wie Abgriffe für lineare Rückkopplungsschieberegister ausgewählt werden. Ich habe ein Diagramm, das ein LFSR mit dem Verbindungspolynom . Die fünf Stufen sind mit R 4 , R 3 , R 2 , R 1 und R 0 bezeichnet, und die Abgriffe kommen aus R 0 und R 3 heraus...
Ich schreibe gerade Code, um Binärdaten zu generieren. Ich muss speziell 64-Bit-Zahlen mit einer bestimmten Anzahl von gesetzten Bits generieren. Genauer gesagt sollte die Prozedur einige annehmen und eine pseudozufällige 64-Bit-Zahl mit genau auf gesetzten Bits und den Rest auf 0 setzen.0 < n...
Ich generiere zufällige DFAs, um einen DFA-Reduktionsalgorithmus auf ihnen zu testen. Der Algorithmus, der ich jetzt bin verwendet , ist wie folgt: für jeden Zustand , für jedes Symbol des Alphabets , fügen bis zu einem gewissen zufälligen Zustand. Jeder Staat hat die gleiche Wahrscheinlichkeit,...
Lesen Sie diese Antwort auf diese SO-Frage: Warum kombinieren wir keine Zufallszahlengeneratoren? , es spricht über sehr hochwertiges PRNG (Pseudo Random Number Generator) Ich frage mich daher, was ein qualitativ hochwertiges PRNG ausmacht. Ich nehme an, Sie können es als "zufälliger"...
Beim Lesen von Xorshift bin ich auf Folgendes gestoßen (Hervorhebungen hinzugefügt): Der folgende xorshift + Generator hat stattdessen 128 Statusbits, eine maximale Periode von 2 ^ 128 - 1 und besteht BigCrush: [snip code] Dieser Generator ist einer der schnellsten Generatoren, die BigCrush...
Wie kann man angesichts der Ausgänge des Pseudozufallszahlengenerators den Typ (z. B. Linear Feedback Shift Register), Multiply-With-Carry, Linear Congruential Generator usw. bestimmen und die Funktion und den Startwert wiederherstellen? Das angegebene Zahlenfeld wird mit Sicherheit von PRNG...