Álvéletlen generátorok vizsgálata

OData támogatás
Konzulens:
Dr. Szabó Csaba Attila
Hálózati Rendszerek és Szolgáltatások Tanszék

Mérnöki,természettudományi, gazdasági és egyéb feladatok megoldása során sokszor van

arra szükség, hogy az alapvetően determinisztikus működésű számítógépekkel

véletlenszerű sorozatokat állítsunk elő. Jelen diplomatervben azt vizsgáljuk,

hogyan lehet determinisztikusan működő, digitális számítógéppel olyan

álvéletlen számsorozatokat előállítani, melyek statisztikai tulajdonságai minél jobban megközelítik

a valódi véletlen sorozatokét. Áttekintjük a szakirodalomban szereplő

legfontosabb klasszikus megoldásokat és megközelítéseket, az ezekkel

kapcsolatos problémákat. Röviden ismertetjük a célhardver segítségével történő

véletlenszám-generálási módszereket is.

Bemutatjuk egy bonyolultságelméleten alapuló elméleti megközelítést, és néhány újabb módszert, a szükséges matematikai

eszköztárral együtt.

Ismertetjük a generált számsorozatok véletlenszerűségét mérő módszereket.

Kitérünk a véletlen fogalmának egy lehetséges értelmezésére is.

Bemutatunk egy saját készítésű implementációt, mely segítségével álvéletlen

sorozatokat tudunk generálni, és melynek paramétereit egy kényelmes felhasználói felületről állíthatjuk be.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.