Als «randomness» getaggte Fragen

Zufälligkeit ist ein Weg, um Unsicherheit mathematisch zu modellieren. Wir gehen oft davon aus, dass wir Zugriff auf eine genau definierte Quelle von Zufallszahlen haben oder dass Eingabewerte oder Ereignisse einer gewissen Wahrscheinlichkeitsverteilung folgen.



2
Wie asymptotisch schlimm ist naives Mischen?
Es ist bekannt, dass dieser "naive" Algorithmus zum Mischen eines Arrays durch Tauschen jedes Elements mit einem zufällig ausgewählten nicht richtig funktioniert: for (i=0..n-1) swap(A[i], A[random(n)]); Insbesondere gibt es, da bei jeder von Iterationen eine von Entscheidungen getroffen wird (mit einheitlicher Wahrscheinlichkeit), mögliche "Pfade" durch die Berechnung; weil die Anzahl …

2
Simulation einer Wahrscheinlichkeit von 1 von 2 ^ N mit weniger als N Zufallsbits
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 zu prüfen, ob alle gleich (oder ) …

7
Unterschiede und Beziehungen zwischen randomisierten und nicht deterministischen Algorithmen?
Welche Unterschiede und Beziehungen bestehen zwischen randomisierten und nicht deterministischen Algorithmen? Aus Wikipedia Ein randomisierter Algorithmus ist ein Algorithmus, der einen Zufallsgrad als Teil seiner Logik verwendet. Der Algorithmus verwendet typischerweise gleichmäßig zufällige Bits als Hilfseingabe, um sein Verhalten zu steuern, in der Hoffnung, im "Durchschnittsfall" eine gute Leistung über …


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). …



1
Wie beweise ich die Korrektheit eines Shuffle-Algorithmus?
Ich habe zwei Möglichkeiten, eine Liste von Elementen in zufälliger Reihenfolge zu erstellen und möchte feststellen, ob sie gleichermaßen fair (unvoreingenommen) sind. Die erste Methode, die ich verwende, besteht darin, die gesamte Liste der Elemente zu erstellen und sie dann zu mischen (z. B. eine Fisher-Yates-Mischung). Die zweite Methode ist …

8
Was ist Zufälligkeit wirklich?
Ich bin Informatikstudent und derzeit im Kurs Systemsimulation & Modellierung eingeschrieben. Es geht darum, mit alltäglichen Systemen um uns herum umzugehen und sie in verschiedenen Szenarien zu simulieren, indem Zufallszahlen in verschiedenen Verteilungskurven wie zum Beispiel IID, Gauß usw. erzeugt werden. Ich habe am Boids-Projekt gearbeitet und mir ist gerade …


9
Wie man einen Würfel mit einer fairen Münze simuliert
Angenommen, Sie erhalten eine faire Münze und möchten die Wahrscheinlichkeitsverteilung für das wiederholte Umdrehen eines fairen (sechsseitigen) Würfels simulieren. Meine anfängliche Idee ist, dass wir geeignete ganze Zahlen wählen müssen , so dass . Nachdem wir die Münze mal geworfen haben, ordnen wir die von der Bitfolge mit der Länge …

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&lt;RN&lt;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 …


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.