véletlen számok
Véletlenszám-táblázatok a számjegyekből álló olyan listákat tartalmaznak, amelyekben minden egyes számjegy egyenlő valószínűséggel fordul elő minden szinten. Nincs rá mód, hogy a következő számjegyet megjósoljuk.
Véletlen számokat használó algoritmusok
Az algoritmusok formailzálására a Turing-gép szolgál. Hogy véletlen száokat használó algoritmus fogalmát bevezethessük módodítani kell a Turing-gép definícióját.
feladat (a véletlen számok "kiegyenlítődési hajlama"): A [6] könyvben olvashatunk egy újságcikkről: "Ha feldobunk egytrillió tízfillérest, rendkívül furcsa eredményt kapunk: néhány pénzdarab eltéréssel féltrillió fej lesz és féltrillió írás.
 Lásd még: Valószínűség, Halmaz, Eloszlás, Polinom, Algoritmus
  
|
RSS
