Algoritmus pro rychlé generování náhodných čísel

Rychlé a efektivní generování náhodných čísel vždy představovalo pro vědce složitou výzvu. Po mnoho století jsme se při hrátkách s pravděpodobností spoléhali na hod kostkou či mincí nebo jednoduché zamíchání karet. Ve druhé polovině 20. století začaly tuto roli přebírat počítače a nově vzniklé metody generování náhodných čísel nalezly využití v mnoha oborech – od kryptografie a systémy umělé inteligence přes předpovídání počasí a epidemiologii až po finančnictví.

Výzkumníci z MIT nyní vyvinuli algoritmus, který dokáže chrlit náhodná čísla s nevídanou rychlostí, přesností a minimálními požadavky na paměť. Nový algoritmus, nazvaný Fast Loaded Dice Roller (FLDR), je počítačový program simulující hod kostkou k vytváření náhodných celých čísel. Kostka může mít jakýkoliv počet stran, které jsou načteny do programu, jež následně vyhodnocuje hody tak, aby některé strany kostky padly častěji než ostatní. Při celém procesu je tak neustále přítomna nahodilost, je však omezena v rámci přednastavených hodnot pravděpodobnosti.

Rozšířenost FLDR je v současnosti samozřejmě naprosto minimální, ale její tvůrci již přemýšlejí nad znásobením její efektivnosti pomocí softwarového a hardwarového inženýrství. Kromě toho již mají konkrétní představu o využití algoritmu nad rámec obecného generování náhodných čísel. FLDR může výraznou měrou pomoci například při simulaci systémů metodou Monte Carlo, jež se typicky používá pro výpočet integrálů.

Celý článek na MIT

Image Credit: Unsplash

-jk-