Sei sulla pagina 1di 1

NUMERI

PSEUDO-CASUALI 1. Introduzione
Si dicono numeri pseudo-casuali i numeri generati da un algoritmo deterministico che produce una sequenza con le stesse propriet statistiche di una sequenza di numeri generata da un processo casuale. Tale algoritmo detto generatore di numeri pseudo-casuali. Una sequenza di numeri pseudo-casuali deve soddisfare le seguenti propriet statistiche: distribuzione degli elementi della sequenza secondo una funzione di distribuzione predefinita : di solito si richiede una distribuzione uniforme su un intervallo specificato. indipendenza tra elementi adiacenti della sequenza. Es.: la sequenza 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 non si pu definire pseudocasuale, in quanto non soddisfa il requisito di indipendenza Un'altra propriet significativa di un generatore di numeri casuali il suo periodo, ovvero il numero di elementi dopo i quali la sequenza si ripete. In generale pi lungo il periodo e migliore la qualit del generatore. In sintesi le caratteristiche che determinano laccettabilit di un generatore di numeri casuali, devono essere: I numeri generati devono avere la stessa propabilit di presentarsi Il periodo della sequenza deve avere una lunghezza arbitraria Riproducibilit della sequenza Rapidit di esecuzione