Numeri pseudocasuali e il ritorno dei TRNG

Abbiamo visto la volta scorsa che gli scienziati hanno bisogno di tanti numeri casuali, ma gli informatici hanno bisogno che i programmi abbiano sempre gli stessi dati di input per poterli testare. La soluzione che si è scelta è stata quella dei generatori di numeri pseudocasuali, i PRNG. Un PNRG è in pratica una funzione matematica deterministica che viene man mano iterata, nel senso che usa il risultato precedente per calcolare quello nuovo. Quindi se si parte con dallo stesso valore iniziale (il “seme”, in inglese “seed”) si otterrà sempre la stessa soluzione. Il problema a questo punto si sposta: bisogna dimostrare che le successioni ottenute siano effettivamente abbastanza casuali per gli scopi previsti, e che questo capiti con qualunque seme.

un disegno casuale

Sarà davvero casuale? di Firkin, da https://openclipart.org/detail/224695/

(altro…)

Maurizio Codogno

Matematto divagatore; beatlesiano e tuttologo at large. Scrivo libri (trovi l'elenco qui) per raccontare le cose che a scuola non vi vogliono dire, perché altrimenti potreste apprezzare la matematica.