numeri pseudocasuali

numeri pseudocasuali

Numeri generati da un algoritmo (➔) deterministico, che però si comportano come se fossero n. estratti casualmente da una distribuzione prefissata. Esistono diversi algoritmi per la generazione di n. pseudocasuali (ingl. random number generation). La maggior parte di questi dà luogo a una sequenza di n. interi indipendenti e uniformemente distribuiti tra 0 e un n. massimo, oppure di n. reali uniformemente distribuiti tra 0 e 1. Sequenze di n. p. sono usate in algoritmi di tipo Monte Carlo (➔ Monte Carlo, metodo) o in alcuni metodi di ricampionamento (➔ ricampionamento, metodi di). In tali contesti è spesso necessario disporre di una sequenza di n. estratti da un’arbitraria distribuzione (non uniforme). Se si tratta di una distribuzione continua, con funzione di ripartizione F (➔ distribuzione di probabilità) strettamente crescente, da un n. u_i estratto da una distribuzione uniforme in (0,1) si può ottenere un’osservazione x_i dalla distribuzione F con la semplice trasformazione x=F⁻¹(u_i), dove F⁻¹ è la funzione quantile (➔ quantile) associata alla distribuzione data. Il problema della generazione di n. p. si riduce perciò, in generale, a quello della generazione di n. p. dalla distribuzione uniforme nell’intervallo (0,1).