Pongrácz, AndrásNagy, Enikő2021-04-292021-04-292021http://hdl.handle.net/2437/307744A 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.33huSzavazási protokollokMarkov-láncokelnyelő Markov-láncDEENK Témalista::Matematika