A számítógép, hogy állít elő "véletlen" számokat?

Vannak véletlenszám-generátorok, és vannak álvéletlenszám-generátorok. Ti utóbbival dolgoztatok. Ezek úgy működnek, hogy van bennük rengeteg szám, amelyeket fix sorrend szerint dobnak ki egymás után. A jó álvéletlenszámok sok tekintetben hasonlóan viselkednek, mintha véletlenszerűek lennének, de az fontos, hogy beállítsátok a kezdő számot, ezt megtehetitek pl. az éjfél óta eltelt másodpercek számának, ekkor már nem ugyanazokat a számokat fogjátok kapni a különböző indítások után.

Vannak valódi véletlenszám-generátorok is, elsősorban unix-alapú rendszereken, ezek úgy működnek, hogy a számítógéphez csatolt perifériák kvantumos zaja alapján állítanak elő véletlenszámokat.

Az előző válaszadó vagyok, folytatom...

A "valódi" azaz fizikai véletlen generátorok sem a "számítógéphez csatolt perifériák kvantumos zaja alapján állítanak elő véletlenszámokat", mivel ez a zaj maximum zajos "0" vagy "1" logikai szinteket eredményeznek, pesszimális esetben szinttévesztést, azaz a program működési hibáját, "elszállást" eredményeznek. A személyi számítógép alapkiépítésben nem tartalmaz olyan fizikai áramköröket, amelyekkel a fizikai zaj bináris információvá alakítható lenne (ezért is használnak álvéletlen generátorokat).

Jó minőségű fizikai véletlen generátort nem egyszerű építeni. Általában valamilyen zajos alkatrész (nagy, 10 MOhm körüli ellenállás termikus zaját, vagy könyökpontba előfeszített Zener-dióda sörétzaját szokták erősíteni, majd mintavételezni, esetleg analóg-digitális átalakítóval bináris jellé alakítani. Olyan kísérleteket is folytattak, hogy több műsorsugárzó rádiócsatorna jelét keverik, majd mintavételezik. A probléma, hogy teljesen tiszta "fehérzajt" (azaz olyan jelet, amely egyáltalán nem tartalmaz harmonikusokat) így sem lehet előállítani, hiszen pl. a hálózati 50 Hz mindenre rászór...

Ahol magas követelmények vannak a zaj minőségével szemben, ott vegyes véletlen generátort alkalmaznak, azaz egy fizikai véletlen generátor szolgáltatja a hosszú ciklusú álvéletlen generátor kiindulási értékét.

A véletlen generátorok minőségét különböző matematikai tesztekkel (Rorbach-teszt, Khi-négyzet próba, 0-ra és 1-re végzett futáshossz teszt, stb.) ellenőrzik.