Computerwissenschaften random-number-generator

6

Warum kombinieren wir keine Zufallszahlengeneratoren?

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 viel früher. Es gibt auch Probleme mit unangemessenem Initial …

60 pseudo-random-generators random-number-generator

4

Gleichmäßige Probenahme aus einem Simplex

Ich suche nach einem Algorithmus zum Erzeugen eines Arrays von N Zufallszahlen, so dass die Summe der N Zahlen 1 ist und alle Zahlen innerhalb von 0 und 1 liegen. Zum Beispiel ist N = 3, der Zufallspunkt (x, y, z) sollte im Dreieck liegen: x + y + z …

29 algorithms randomness random-number-generator sampling

11

Gilt von Neumanns Zufälligkeit im Sünde-Zitat nicht mehr?

Einige Leute sagten folgendes: Wer versucht, mit deterministischen Mitteln Zufallszahlen zu generieren, lebt natürlich in einem Zustand der Sünde. Das bedeutet immer, dass Sie mit nur einem Computer keine echten Zufallszahlen generieren können. Und er sagte, dass Computer die gleiche Größe hätten wie ein einzelner Intel 8080-Mikroprozessor (~ 6000 Ventile). …

25 randomness data-compression entropy random-number-generator

9

Gleichmäßig verteilte Zufallszahlen mit einer Münze generieren

Du hast eine Münze. Sie können es so oft umdrehen, wie Sie möchten. Sie möchten eine Zufallszahl erzeugen , , so dass ein ≤ r < b , wo r , a , b ∈ Z + .rrra≤r<bein≤r<ba \leq r < br,a,b∈Z+r,ein,b∈Z+r,a,b\in \mathbb{Z}^+ Die Verteilung der Nummern sollte gleichmäßig sein. …

25 algorithms probability-theory randomness random-number-generator

6

Können wir mit irrationalen Zahlen wie π und e Zufallszahlen erzeugen?

Irrationale Zahlen wie , und \ sqrt {2} haben eine eindeutige und sich nicht wiederholende Folge nach dem Komma. Wenn wir die n- te Ziffer aus solchen Zahlen extrahieren (wobei n die Anzahl der Aufrufe der Methode ist) und eine Zahl mit den Ziffern erstellen, wie sie ist, sollten wir …

21 randomized-algorithms randomness random-number-generator

3

Ist Ablehnungsabtastung der einzige Weg, um eine wirklich gleichmäßige Verteilung von Zufallszahlen zu erreichen?

Angenommen, wir haben einen Zufallsgenerator, der Zahlen im Bereich [0..R−1][0..R−1][0..R-1] mit gleichmäßiger Verteilung ausgibt, und wir müssen Zufallszahlen im Bereich [0..N−1][0..N−1][0..N-1] mit gleichmäßiger Verteilung generieren . Angenommen, N<RN<RN < R und NNN teilen nicht gleichmäßig RRR; Um eine wirklich gleichmäßige Verteilung zu erhalten , können wir die Methode der Rückweisungsabtastung …

21 probability-theory randomness random-number-generator sampling

5

Wie kann festgestellt werden, dass ein Zahlengenerator nicht wirklich zufällig ist?

Ich habe gehört, dass die Erzeugung von Zufallszahlen in Computern nicht wirklich zufällig ist, aber es gibt keinen effizienten Algorithmus, um sie zu erkennen. Wie kann es überhaupt erkannt werden?

20 randomness random-number-generator

4

Simulieren Sie einen fairen Würfel mit einem vorgespannten Würfel

Wie kann bei einem vorgespannten seitigen Die eine Zufallszahl im Bereich gleichmäßig erzeugt werden? Die Wahrscheinlichkeitsverteilung der Würfelflächen ist nicht bekannt. Es ist lediglich bekannt, dass jede Fläche eine Wahrscheinlichkeit ungleich Null aufweist und dass die Wahrscheinlichkeitsverteilung bei allen Würfen gleich ist (insbesondere sind die Würfe unabhängig). Dies ist die …

18 probability-theory randomized-algorithms random-number-generator

4

Der effizienteste Algorithmus zum Drucken von 1-100 unter Verwendung eines bestimmten Zufallszahlengenerators

Wir erhalten einen Zufallszahlengenerator, RandNum50der gleichmäßig eine Zufallszahl im Bereich von 1 bis 50 erzeugt. Wir können nur diesen Zufallszahlengenerator verwenden, um alle Ganzzahlen von 1 bis 100 in zufälliger Reihenfolge zu generieren und zu drucken. Jede Zahl muss genau einmal kommen, und die Wahrscheinlichkeit, dass eine Zahl an einem …

11 algorithms integers randomness random-number-generator

3

Zufallsstichprobe in einem Polygon

Ich möchte einen gleichmäßig zufälligen Punkt in einem Polygon abtasten ... Wenn eine große Anzahl beprobt wird, fallen sie mit gleicher Wahrscheinlichkeit in zwei Regionen, wenn sie dieselbe Fläche haben. Dies wäre ziemlich einfach, wenn es ein Quadrat wäre, da ich zwei Zufallszahlen in [0,1] als meine Koordinaten nehmen würde. …

9 algorithms randomness sampling random-number-generator

3

Was macht einen Pseudozufallsgenerator zu einem qualitativ hochwertigen?

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" zusammenfassen, aber Frage 1: Welche Eigenschaften eines PRNG werden …

8 randomness pseudo-random-generators random-number-generator

Als «random-number-generator» getaggte Fragen