Faktorizáció, elmélet és gyakorlat
Absztrakt
A dolgozat számok faktoraira bontásával foglalkozik, taglalva a Fermat, Fermat2, φ és φ2 faktorizáló algoritmusokat. Továbbá foglalkozik az algoritmusok implementálásával, tesztelésével 1 és több szálon, GMP libraryt használva a számábrázoláshoz.Emellett részletezi és elemzi az algoritmusok egymáshoz mért sebességét
Leírás
Kulcsszavak
faktorizáció, fermat faktorizáció, φ faktorizáció