Faktorizáció, elmélet és gyakorlat
Faktorizáció, elmélet és gyakorlat
Dátum
Szerzők
Visnyei, György
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
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ó