Generatori di numeri casuali: storia ed evoluzione

Nella seguente tesi vengono trattate la storia e l’evoluzione dei generatori di numeri casuali, approfondendo in particolare generatori algoritmici. Vengono trattati generatori congruenziali lineari in modulo un primo grande fino a risultati generali per operazioni in qualsiasi modulo. Vengono approfonditi i generatori ricorsivi multipli e le varianti di generatori ricorsivi multipli con riporto nelle forme di AWC (add with carry) e SWB (subtract with borrow). Si riportano generatori congruenziali non lineari, in particolare l’inversive congruential method. Infine vengono trattati test statistici per lo studio della qualità dei metodi, in particolare il test chi-quadro, il Kolmogorov-Smirnov test ed il test spettrale correlato con la struttura reticolare dei generatori lineari.