LCG

Linear Congruential Generator (Vedi la discussione) Osserva le operazioni nelle 3 colonne oppure, con un solo passo Prova per m = 256, 360, 1000, 2000, 10000, 2^10.Scegli i valori adatti per le costanti a e c.

PRNG – Confronto

I due metodi per la generazione di numeri pseudocasuali a confronto Centro del quadrato Metodo congruente lineare Operazioni PocheElementari PocheElementari Massimo periodo Quasi mai… Sempre (se i parametri a, c, m …) Parametri Seme acm Seme Da scegliere con attenzione Indifferente

Numeri pseudocasuali

Processi deterministici e processi casuali Generatori di numeri casuali Fisico (Hardware) TRNG, true random number generator Software PRNG, pseudo random number generator Bontà degli algoritmi L’algoritmo è La sequenza di numeri pseudocasuali La sequenza supera supera il criterio di RISORSE ONLINE