Předmět Číselné síto (NMMB531)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NMMB531 - Číselné síto, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Cílem přednášky je osvětlit matematickou podstatu kvadratického a číselného síta používaného při faktorizaci velkých čísel a při hledání diskrétních logaritmů. Pro tento účel bude vyložena související část algebraické teorie čísel. Pozornost, byť v omezené míře, bude též věnována implementačním aspektům.
Literatura
H. Cohen: A Course in Computational Algebraic Number Theory, Springer, 2000The Development of the Number Field Sieve, (eds. A. K. Lenstra and H. W. Lenstra, Jr.) Lecture Notes in Mathematics 1554, Springer, 1993M. Pohst, H. Zassenhaus: Algorithmic Algebraic Number Theory, Cambridge University Press, 1989
Garant
doc. Mgr. Pavel Příhoda, Ph.D.