Generování pseudonáhodných čísel

Bc. Šimon Drgoň

Bachelor's thesis

Pseudorandom number generation

Abstract:

This thesis provides an overview of the fundamental issues concerning pseudorandom numbers. It explains several main methods for generating them, specifically numbers from a uniform distribution on the interval (0, 1), and briefly describes the history that accompanied their development. Additionally, it describes a wide range of statistical tests for assessing the quality of individual generators. Finally, it explores various transformation methods in general, including the uniform distribution U(0, 1) specifically.

Abstract:

Táto práca poskytuje náhľad do základnej problematiky pseudonáhodných čísel. Vysvetľuje niekoľko hlavných metód ich generovania, menovite čísel z rovnomerného rozdelenia na intervale (0, 1), a stručne popisuje históriu, ktorá sprevádzala ich zavádzanie. Okrem toho popisuje širokú škálu štatistických testov na testovanie kvality jednotlivých generátorov. Na záver sa zaoberá viacerými transformačnými metódami vo všeobecnosti, ale špeciálne aj rovnomerného rozdelenia Ro(0, 1).

Kľúčové slová

pseudonáhodné číslo, náhodné číslo, náhodná veličina, generátor, rovnomerné rozdelenie, transformácia, štatistické testy, pseudorandom number, random number, random variable, uniform distribution, transformation, statistical tests

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 9. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 27. 6. 2023
• Vedúci: RNDr. Radim Navrátil, Ph.D.
• Oponent: Mgr. Karolína Hrabcová

Masaryk University

Faculty of Science

Bachelor programme / odbor:
Mathematics / Statistics and data analysis