Generátor náhodných čísel: Porovnání verzí

[[Generátor pseudonáhodných čísel|Generátory pseudonáhodných čísel]] jsou algoritmy, které vytvářejí dlouhé řetězce čísel mající zdánlivě dobré náhodné rozdělení, ale později se tyto sekvence opakují a kvalita rozdělení se snižuje. Jeden z nejpoužívanějších algoritmů je [[lineární kongruentní generátor]] fungující na základě rekurentního vztahu <math>X_{n+1} = (a X_n + b)\, \textrm{mod}\, m</math>. Nejvyšší počet čísel, které může vytvořit, je [[Zbytek po dělení|modulo]] <math>m</math>. Pro vyhnutí se některým nežádoucím vlastnostem lineárního kongruentního generátoru se používají lehce odlišné hodnoty násobícího koeficientu. Mezi jednoduché ručně proveditelné metody patří ''[[metoda středníchprostředku čtverců''čtverce]] navržená [[John Von Neumann|Johnem Von Neumannem]]. Její implementace je velmi jednoduchá a výsledky mají nekvalitní statistické vlastnosti.