Prímtesztek és prímfaktorizáció
Absztrakt
A diplomamunka témája a prímtesztek és prímfaktorizáció. A bevezető fejezetben megadjuk az alapvető fogalmakat és szükséges összefüggéseket. A következő fejezetben két valószínűségi prímtesztet tárgyalunk. Ezt követően két prímfaktorizációs algoritmust mutatunk be. A záró fejezetben táblázatokon keresztül bemutatjuk, hogy a gyakorlatban hogyan működnek a tárgyalt algoritmusok.
Leírás
Kulcsszavak
Valószínűségi prímtesztek, determinisztikus prímfaktorizációs algoritmusok