Kako nastanejo naključna števila?

Zanima me, kakšen je algoritem, da npr. kalkulator ali pa Excel ven vrže naključno število (funkcija RAND)

Večinoma gre tu za psevdonaključna števila, ne pa za popolnoma naključna števila.

Ta števila torej niso naključna, vandar se zunanjemu opazovalcu, ki ne vidi vseh notraanjih spremenljivk lahko zdijo naključna.

Implementacija se od stroja do stroja razlikuje, niso pa vsi algoritnim enako dobri.

Tako je Sinclairjev Spectrum enostavno kar pobiral binarne vrednosti iz svojega ROMa, mnoge implementacije ob tem uporabijo še notranje stanje ure in mnogih drugih spremenljivk zato, da pripravijo čimmanj očitno sekvenco.

Naredi Google search na "software pseudorandom number generation" ali kaj podobnega ...

> Aja, tu ne upoštavamo strojev, ki dejanjsko imajo RNG sklop v čipovju

Brane: Prvič slišim! Lahko poveš kaj več? Kakšen link? Anything.

Poglej si dokumentacijo kernela. Vem,d a sem brskal po tem, ko me je to zanimalo in tega je že davno.

Poleg tega, mislim da na Intlovih straneh najdeš podatke za to. Išči datasheete in application note za njihov čipset.

Če se ne motim, je tsvar v njihovem Northbridgeu v čipsetih od i810 naprej.

Generator je počasen, ker mora izfiltrirati ves šum, ki ga v njem povzročajo ostali sklopi, saj bi v naspreotnem primeru preveč predvidljivo "obarvali" naključno vrendost.

Kot vem, gre za pobiranje šuma na neki interni diodi.

A ni tudi random zgeneriran na podlagi napetosti računalnika/matične, ki vedno malo niha?

Drugače pa itak nič ni random.

>Drugače pa itak nič ni random.

Kaj pa radioaktivni razpad, ki ga je že nekdo omenil, ali pa če že nič druzga kvantne fluktuacije...

Takale logika jih poganja nekako:

 
 do
 
 seed1 = seed;
 seed1++;
 seed1 *= 75;
 seed1 %= 65537;
 seed1--;
 seed = seed1;
 random = seed1 % nr;
 
 loop
 
 
 

Kar se pa tiče iskanja ...

Totalno indeksiranje - "Google+" - je možno narest zelo hitro. Mamo narejeno, pravzaprav.