3 vztahy: Generátor pseudonáhodných čísel, Lehmerův generátor pseudonáhodných čísel, Lineární kongruentní generátor.
Generátor pseudonáhodných čísel
Generátor pseudonáhodných čísel je efektivní deterministický program, který generuje posloupnost čísel, statistickými testy pokud možno nerozlišitelnou od náhodné.
Nový!!: RANDU a Generátor pseudonáhodných čísel · Vidět víc »
Lehmerův generátor pseudonáhodných čísel
Lehmerův generátor pseudonáhodných čísel neboli Parkův-Millerův generátor pseudonáhodných čísel je typ lineárního kongruentního generátoru, který počítá v multiplikativní grupě modulo n. Obecný rekurentní vzorec pro prvky jeho posloupnosti má podobu: kde modul n je buď prvočíslo nebo mocnina prvočísla, násobicí konstanta g je prvek s vysokým multiplikativním řádem a semínko X je zvolená počáteční hodnota nesoudělná s n. Příkladem nepříliš vhodně nastaveného Lehmerova generátoru pseudonáhodných čísel je RANDU.
Nový!!: RANDU a Lehmerův generátor pseudonáhodných čísel · Vidět víc »
Lineární kongruentní generátor
Lineární kongruentní generátor (anglicky, zkratka LCG) je jeden z nejstarších a nejjednodušších generátorů pseudonáhodných čísel.
Nový!!: RANDU a Lineární kongruentní generátor · Vidět víc »