Generátory náhodných čísel a kombinatorika na slovech
advisor: | Ing. Ľubomíra Balková, Ph.D. |
e-mail: | show e-mail |
type: | bachelor thesis, master thesis |
branch of study: | MI_MM, MI_AMSM, II_SIMI |
key words: | generátory náhodných čísel, aperiodická nekonečná slova, substituce |
description: | Nedávno byly navrženy generátory náhodných čísel, které vytvářejí aperiodické posloupnosti čísel. Tyto generátory využívají klasické (tedy periodické) generátory náhodných čísel a jejich výstupy míchají aperiodickým způsobem založeným na uspořádání písmen v aperiodickém nekonečném slově. Studium tématu bylo započato v bakalářské práci J. Fialy (obhájené v únoru 2013). Byla nalezena vlastnost nekonečných slov, která garantuje, že generátory zkombinované podle takových nekonečných slov nemají mřížkovou strukturu. Na tématu spolupracují S. Puzinyna a M. Bucci z univerzity v Turku (kombinatorika na slovech) a bývalý student MFF UK J. Hladký (implementace generátorů). Při práci na tématu se objevilo mnoho otevřených otázek, na které bude hledat odpověď tato bakalářská či diplomová práce. Cílem práce je studovat další souvislosti mezi nekonečnými slovy a vzniklými generátory a seznámit se statistickými prostředky pro testování generátorů a těmito testy porovnat kvalitu nových generátorů s periodickými generátory, z nichž vznikají. Téma vyžaduje nastudování kombinatoriky na slovech a statistiky. Je vhodné pro teoretické matematiky, kteří budou dokazovat vztahy mezi nekonečnými slovy a vzniklými generátory, ale i pro zdatné programátory, kteří budou generátory implementovat a testovat. Rešeršní část práce
Výzkumná část práce
|
references: |
|
note: | Na tématu pracuje Jakub Hlavnička. |
last update: | 20.11.2017 21:49:40 |