Algorytmiczna teoria liczb - pierwszość i złożoność cz.2
- Lektor:
- dr hab. Jarosław Grytczuk
- Uczelnia:
- Uniwersytet Jagielloński
Podsumowanie
Omówione zostaną następujące zagadnienia:
-
Diagram Leibniza.
-
Liczby pierwsze.
-
Hipoteza Riemanna.
-
Funkcja Mo9biusa.
-
Kryptosystem RSA.
-
Test Fermata.
-
Test Millera-Rabina.
-
Algorytm AKS.
-
Lematy o introspekcji.
Więcej na ten temat
Wykłady video