Javított szavazási protokollok
Betöltés ...
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
A dolgozat központi témája a Markov-láncok elmélete és egy gyakorlati alkalmazása. Bemutatásra kerülnek a Markov-láncok alapvető tulajdonságai. Mélyebb betekintést enged az elnyelő Markov-láncokba és azon belül az iszákos sétába. Egy fejezet foglalkozik a Markov-láncok momentumainak vizsgálatával. A dolgozat fő témáját a javított szavazási protokollok adják, amik a lineáris szavazási protokollok segítségével kerülnek bevezetésre. A dolgozat összefog több fontos eredményt a javított szavazási protokollokról és található benne számítógépes szimuláció is róluk.