Numeri che appaiono come derivanti da un campionamento casuale di una distribuzione uniforme, ma che sono in realtà generati da un algoritmo deterministico. Lo sviluppo dei calcolatori ha comportato un [...] casuali risulta essere di parecchi ordini di grandezza più lento di un calcolatore, è molto più conveniente generare i numeri da utilizzare in modo p., in quanto la procedura di generazione, per quanto complicata, è effettuata dal calcolatore stesso ...
Leggi Tutto
Fisica
(XV, p. 473; App. II, i, p. 950; III, i, p. 619; IV, i, p. 812; V, ii, p. 246)
Gli argomenti riguardanti la f. sono stati svolti ampiamente, sia nell'Enciclopedia Italiana sia nelle successive [...] fu causa di vari problemi (è molto difficile avere un controllo soddisfacente del comportamento dei generatori di numeripseudocasuali: in questo caso furono scoperte correlazioni fra i valori generati che potevano rendere inaccurato il risultato del ...
Leggi Tutto
Simulazione
Luigi Accardi
Mario Lucertini
Una delle maggiori innovazioni concettuali della scienza contemporanea, che coinvolge in ugual misura tutte le discipline scientifiche, è la transizione dalla [...] provare che x ha la proprietà P è la seguente: scelgo a caso dei numeri y e calcolo il valore di y tale che Q(x, y) sia minore di queste imitazioni vengono chiamati sequenze pseudocasuali.
Eventi completamente casuali sono ovviamente impossibili ...
Leggi Tutto
Simulazioni di processi fisici mediante calcolatore
Federico Ricci Tersenghi
Per simulazione di un processo fisico si intende la rappresentazione, eventualmente approssimata, di tale processo mediante [...] , quale la presenza di errori di programmazione e di arrotondamento, l'uso di cattivi generatori di numeripseudocasuali, ecc. Quindi si calcolano le indeterminazioni e le correlazioni statistiche sulle grandezze misurate; per esempio, nella ...
Leggi Tutto
Monte Carlo, metodo
Samantha Leorato
Classe di algoritmi (➔ algoritmo) che sfruttano il campionamento casuale per ottenere un’approssimazione di un risultato, il cui calcolo esatto può essere difficile [...] M. È importante disporre di metodi per generare realizzazioni di una variabile aleatoria con una distribuzione prefissata (➔ numeripseudocasuali).
Esistono diversi modi per rendere più efficiente l’algoritmo di base, in particolare per ridurre la ...
Leggi Tutto
campionamento
campionamento strategia di rilevazione statistica che consiste nell’osservazione di una parte delle unità che compongono una popolazione al fine di ottenere informazioni valide per l’intera [...] campione sono scelte mediante sorteggio diretto (per esempio, attraverso tavole di numeri casuali o procedure automatiche di generazione di numeripseudocasuali cui si associano biunivocamente gli elementi della popolazione di riferimento). In tale ...
Leggi Tutto
Lehmer Derrick Henry
Lehmer Derrick Henry (Berkeley, California, 1905 - 1991) fisico e matematico statunitense. Figlio di D.N. Lehmer, studiò a Berkeley e all’università di Chicago, e ottenne il dottorato [...] anni 1945-46 lavorò all’eniac (Electronic Numerical Integrator and Computer), dove in particolare s’interessò della generazione di numeripseudocasuali. Negli anni del maccartismo si rifiutò di firmare il giuramento di lealtà e fu uno dei 31 docenti ...
Leggi Tutto
Yao, Andrew
Yao, Andrew. – Informatico e teorico della computazione statunitense (n. Shanghai 1946), ideatore di algoritmi efficienti e studioso della teoria della complessità. Dopo la laurea a Taiwan, [...] (fino al 2004) e infine all’università cinese di Hong Kong. Y. si è occupato di generazione di numeripseudocasuali, di crittografia e di complessità della comunicazione. Nel 2000 gli è stato assegnato il premio Turing dell’ACM (Association ...
Leggi Tutto
procedura random
procedura random procedura atta a generare successioni di → numeripseudocasuali appartenenti a un dato intervallo e con data distribuzione di probabilità. ...
Leggi Tutto
Dispositivi neurali elettronici con funzioni specifiche
Joshua Alspector
(University of Colorado, Colorado Springs, Colorado, USA)
In questo saggio illustreremo le motivazioni che spingono a progettare [...] quando, nei regimi di alta densità di impulsi, due impulsi si sovrappongono. Tuttavia questo richiede un grosso numero di sequenze di bit pseudocasuali che siano effettivamente indipendenti.
Abbiamo condotto uno studio sulla generazione parallela di ...
Leggi Tutto