Elementy matematyki dyskretnej II 1000-212aMD2

1. notacja asymptotyczna, tw. o rekurencji uniwersalnej
2. elementarna teoria liczb: podzielność, NWD i alg. Euklidesa, arytmetyka modularna i chińskie tw. o resztach
3. zastosowania teorii liczb w kryptografii: test Millera-Rabina i system RSA
4. teoria Polyi (zliczanie orbit działania grupy na zbiorze)
5. prawdopodobieństwo warunkowe, zm. losowe, wart. średnia i wariancja
6. funkcje tworzące prawdopodobieństwa, nierówności probabilistyczne
7. błądzenie losowe, łańcuchy Markowa
Wymagania wstępne:
znajomość podstaw kombinatoryki i teorii grafów w zakresie kursu 1000-211MD1