Research indexJournal article
Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων
Κατέρης
University of the Aegean1 Jan 2010Open access
NobleIDark:/48914/w1/20260521/3FB011A7DOI10.26215/heal.uoa.6762
Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων
Κατέρης · University of the Aegean · 2010
NobleIDark:/48914/w1/20260521/3FB011A7DOI10.26215/heal.uoa.6762
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
Η παρούσα διπλωματική εργασία αποτελεί επισκόπηση των μεθόδων παραγοντοποίησης ακεραίων, κατά περίπτωση και σε σύγκριση μεταξύ τους. Περιγράφονται οι κύριες ιδέες και οι παραλλαγές τους καθώς και η διασύνδεση μεταξύ των ιδεών αυτών, από τις παλαιότερες μέχρι τις πιο σύγχρονες, καθώς τυχόντα θεωρητικά κενά ή ανεπάρκειες. Επίσης καταγράφεται κι αναλύεται η υλοποίηση πέντε (5) μεθόδων (ονομαστικά: Δοκιμαστικής Διαίρεσης, Rho, P-1, Ελλειπτικών καμπυλών, Τετραγωνικού Κοσκίνου) και τα αποτελέσματα της εφαρμογής αυτής της υλοποίησης σε δείγμα 100 αριθμών ανά βήμα 20 bit. Εξάγονται συμπεράσματα από τη συγκριτική μελέτη θεωρητικών στοιχείων και πειραματικών δεδομένων εν συνόλω.