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.
Sarà davvero casuale? di Firkin, da https://openclipart.org/detail/224695/
