Javított szavazási protokollok
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.
Leírás
Kulcsszavak
Szavazási protokollok, Markov-láncok, elnyelő Markov-lánc