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

Smazaný obsah Přidaný obsah
nevhodně zvolený překlad slova successive z originální anglické stránky
Řádek 28:
 
== Rané způsoby ==
Raný, počítačově založený generátor pseudonáhodných čísel, navržen [[John von Neumann|Johnem von Neumannem]] roku 1946, je znám pod názvem [[Middle-square method]]. Algoritmus funguje takto: vezmi jakékoliv číslo, umocni ho nadruhouna druhou, vezmi prostřední číslice výsledného čísla jako „náhodné číslo“, poté použij číslo jako výchozí stav pro generátor. Například: umocníme číslo „1111“,získáme „1234321“, které může být zapsáno jako „01234321“, čili osmiciferné číslo, které je druhou mocninou čtyřciferného čísla. Vezmeme střední cifry, což je „2343“, tedy máme „náhodné“ číslo. Opakováním této procedury získáme „4896“ jako další výsledek atd. Von Neumann používal deseticiferná čísla, ale proces byl totožný.
 
Problém s touto metodou je ten, že všechny sekvence se nakonec opakují. Některé se opakuji velmi rychle, například: „0000“. Von Neumann se obával, že by matematické úpravy pouze chyby schovaly a neodstranily je, avšak našel způsob dostatečný pro jeho úmysly.