Trasformazione di Box-Muller: differenze tra le versioni

Nessun cambiamento nella dimensione ,  10 mesi fa
m
Corretto: "moltiplicazione"
m (Corretto: "moltiplicazione")
 
Si evita il l'utilizzo delle funzioni trigonometriche che sono più costose delle divisioni; vengono scartate 1 − π/4 ≈ 21.46% del totale di coppie generate, ovvero si scartano 4/π − 1 ≈ 27.32% coppie di numeri casuali uniformemente distribuiti per ciascuna coppia di numeri casuali normalmente distribuiti, richiedendo 4/π ≈ 1.2732 numeri di input per numero generato.
 
La forma base richiede tre moltiplicazioni, un logaritmo, una radice quadrata ed una funzione trigonometrica per ciascun numero casuale normalmente distribuito<ref>Il calcolo di <math>2 \pi U_1</math> è contato come singola multiplicazionemoltiplicazione perché il valore <math>2\pi</math> può essere calcolato precedentemente ed utilizzato in seguito.</ref>
 
La forma polare richiede due moltiplicazioni, un logaritmo, una radice quadrata ed una divisione per ciascun numero gaussiano. L'effetto è quello di sostituire una moltiplicazione ed una funzione trigonometrica con una sola divisione.