Come funziona la generazione di numeri casuali?

[Zoff]

Salve,
mi stavo chiedendo come si costruisse un generatore di numeri random...
Non voglio utilizzare le funzioni di libreria (es per java Math.random()) ma vorrei sapere un algoritmo per la generazione vera e propria...

Chi mi da una mano?

ciao

[Dahman]

Se hai voglia di leggere
http://www-tlc.deis.unibo.it/Didattica/CorsiCE/ProgRetiLS/20062007/07_Numeri_Casuali.pdf

Ciao
Dahman

[Zoff]

Se hai voglia di leggere
http://www-tlc.deis.unibo.it/Didattica/CorsiCE/ProgRetiLS/20062007/07_Numeri_Casuali.pdf

Ciao
Dahman

lol è pure della mia facoltà 

[kelev]

Non è semplice..il nostro prof di statistica ci ha detto che con questi tipi di algoritmi la gente ci fa le tesi per le lauree..quindi si deduce che non sono semplici

[Zoff]

Non è semplice..il nostro prof di statistica ci ha detto che con questi tipi di algoritmi la gente ci fa le tesi per le lauree..quindi si deduce che non sono semplici

Che era complesso lo davo per scontato...
Però magari capire un po' che ragionamento c'è dietro mi interessava...

[kelev]

Ah capitoo

[ElFranxo]

un generatore "sicuro" di numero casuali è formato anche da fenomeni ed eventi non predicibili come ad esempio rumori ed interferenze nelle normali attività di un elaboratore, fenomeni di altro genere con una casualità non predicibile e così via.
Lato software non ricordo bene, ma credo sia quasi impossibile avere numeri casuali per così dire "puri".
Durante un corso ho visto che esiste SecureRandom di Java che dovrebbe avere una frequenza di ripetizione molto molto bassa però lascia un certo margine di predicibilità se ci si mette di impegno  :P
SecureRandom non è Math.random() ma è usato per numeri casuali nella sicurezza informatica se non erro..
ciao ciao

[kelev]

Puoi usare la funzione casuale() di excel  (rotfl) che genera infiniti numeri casuali da 0 a 1
Prova a vedere sul sito della Microsoft se è descitto l'algoritmo usato dalla funzione casuale() (anche se la vedo molto difficile)