Processi deterministici e processi casuali
- Determinismo, deterministico
- Casuale, impredicibile
- “Metafora della farfalla” di Lorenz
- Scena di “Jurassic Park”
- Macchina di Galton
- Evoluzione
- Formica ubriaca
- Caos deterministico
- Biliardo
- Formica di Langton
- Frattali
- Pseudocasuale
Generatori di numeri casuali
Fisico (Hardware)
TRNG, true random number generator
- Macro: dado, roulette, tombola, pallottoliere (macchina da lotteria), …
- Micro: rumore ambientale, rumore termico, effetto fotoelettrico, fenomeni quantistici…
Software
PRNG, pseudo random number generator
- Centro del quadrato
- LCG, Linear Congruential Generator
- LFG (Lagged Fibonacci Generator)
- Mersenne Twister, Fortuna, …
Bontà degli algoritmi
L’algoritmo è
- riproducibile
- portabile
- veloce
La sequenza di numeri pseudocasuali
- ha un periodo lungo
- ha una distribuzione uniforme
- non presenta correlazione
La sequenza supera supera il criterio di
- Von Neumann, supera i test statistici.
- Turing, è indistinguibile da una sequenza hardware.