Scienza del computer random-number-generator

6

Perché non combiniamo generatori di numeri casuali?

Esistono molte applicazioni in cui viene utilizzato un generatore di numeri pseudo casuali. Quindi le persone ne implementano uno che ritengono ottimo solo per scoprire in seguito che è difettoso. Qualcosa di simile è successo di recente con il generatore di numeri casuali Javascript. RandU anche molto prima. Ci sono …

60 pseudo-random-generators random-number-generator

4

Campionamento uniforme da un simplex

Sto cercando un algoritmo per generare un array di N numeri casuali, in modo tale che la somma degli N numeri sia 1 e tutti i numeri siano compresi tra 0 e 1. Ad esempio, N = 3, il punto casuale (x, y, z) dovrebbe trovarsi all'interno del triangolo: x …

29 algorithms randomness random-number-generator sampling

9

Generare numeri casuali distribuiti uniformemente usando una moneta

Hai una moneta. Puoi capovolgerlo tutte le volte che vuoi. Volete generare un numero casuale tale che dove .a ≤ r < b r , a , b ∈ Z +rrra ≤ r < ba≤r<ba \leq r < br , a , b ∈ Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ La distribuzione dei numeri …

26 algorithms probability-theory randomness random-number-generator

11

La casualità di von Neumann tra virgolette non è più applicabile?

Qualcuno ha detto quanto segue: Chiunque tenti di generare numeri casuali con mezzi deterministici, ovviamente, vive in uno stato di peccato. Questo significa sempre che non puoi generare veri numeri casuali con un solo computer. E ha detto che quando i computer avevano le dimensioni equivalenti di un singolo microprocessore …

25 randomness data-compression entropy random-number-generator

6

Possiamo generare numeri casuali usando numeri irrazionali come π ed e?

I numeri irrazionali come , e hanno una sequenza univoca e non ripetitiva dopo il punto decimale. Se estraiamo l' -esima cifra da tali numeri (dove è il numero di volte in cui viene chiamato il metodo) e creiamo un numero con le cifre così come sono, non dovremmo ottenere …

21 randomized-algorithms randomness random-number-generator

3

Il campionamento del rifiuto è l'unico modo per ottenere una distribuzione veramente uniforme di numeri casuali?

Supponiamo di avere un generatore casuale che emetta numeri nell'intervallo [0..R−1][0..R−1][0..R-1] con distribuzione uniforme e che dobbiamo generare numeri casuali nell'intervallo [0..N−1][0..N−1][0..N-1] con distribuzione uniforme. Supponiamo che N<RN<RN < R e NNN non dividano uniformemente RRR ; per ottenere una distribuzione davvero uniforme possiamo usare il metodo di campionamento del …

21 probability-theory randomness random-number-generator sampling

5

Come si può rilevare che un generatore di numeri non è realmente casuale?

Ho sentito che la generazione di numeri casuali nei computer non è davvero casuale, ma non esiste un algoritmo efficiente per rilevarlo. Come può essere rilevato?

20 randomness random-number-generator

4

Simula un dado giusto con un dado parziale

Dato un dado con lato distorto , come si può generare uniformemente un numero casuale nell'intervallo ? La distribuzione di probabilità delle facce del dado non è nota, tutto ciò che è noto è che ogni faccia ha una probabilità diversa da zero e che la distribuzione della probabilità è …

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

4

Algoritmo più efficiente per stampare 1-100 utilizzando un determinato generatore di numeri casuali

Ci viene dato un generatore di numeri casuali RandNum50che genera un numero intero casuale uniformemente compreso tra 1 e 50. Possiamo usare solo questo generatore di numeri casuali per generare e stampare tutti gli interi da 1 a 100 in un ordine casuale. Ogni numero deve arrivare esattamente una volta …

11 algorithms integers randomness random-number-generator

3

Campionamento casuale in un poligono

Vorrei campionare un punto uniformemente casuale in un poligono ... Se si campiona un numero elevato, sarebbe altrettanto probabile che cadano in due regioni se hanno la stessa area. Sarebbe abbastanza semplice se fosse un quadrato poiché prenderei due numeri casuali in [0,1] come coordinate. La forma che ho è …

9 algorithms randomness sampling random-number-generator

3

Cosa rende un generatore pseudocasuale uno di alta qualità?

Leggendo questa risposta a questa domanda SO: Perché non combiniamo generatori di numeri casuali? , ne parla PRNG di alta qualità (generatore di numeri casuali pseudo) quindi mi chiedo cosa costituisca un PRNG di alta qualità, suppongo che si possa riassumere in quanto "più casuale", ma Domanda 1: Quali qualità …

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

Domande taggate «random-number-generator»