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

Smazaný obsah Přidaný obsah
Oprava chyb
m Typo
Řádek 17:
 
== Problémy s deterministickými generátory ==
V praxi výstup z mnoha běžných generátorů pseudonáhodných čísel vykazuje [[:en:Artifact (error)|anomálii]], která způsobuje jejich selhání při statistické detekci vzoru.
Například:
* periody pro některé výchozí stavy jsou kratší než očekáváme (takové stavy mohou být nazvány "slabými", v tomto kontextu nazvány „slabými“)
* chybějící rovnoměrnost rozdělení pro velké množství generovaných čísel
* korelace úspěšných hodnot
Řádek 25:
* rozdíl mezi tím, jak jsou určité hodnoty distribuovány od těch s náhodnou distribucí
 
Chyby vyskytující se ve vadných generátorech pseudonáhodných čísel se objevují od těch nejnepatrnějších (a neznámých) až ke zřejmým. Jako příklad může být uveden [[RANDU]], což je algoritmus náhodných čísel, používaný po celá desetiletí na [[Mainframe|Mainframech]]ch. Tento algoritmus byl vskutku nedostatečný, ale jeho neadekvátnost zůstala bez povšimnutí po celá léta. V mnoha oborech, bylo velké množství výzkumných prací té doby, která se spoléhala na náhodný výběr nebo na [[Metoda Monte Carlo|metodu Monte Carlo]], jinak řečeno jsou méně spolehlivé než by mohly být v případě výsledků.<ref name="press92">{{cite book |author=Press, William H., et al. |year=1992 |title=[[Numerical Recipes]] in Fortran 77: The Art of Scientific Computing |edition=2nd |isbn=0-521-43064-X}}</ref>
 
 
== Rané způsoby ==