NobleBlocks

Research indexJournal article

Επισκόπηση και συγκριτική μελέτη μεθόδων παραγοντοποίησης ακεραίων

Κατέρης

University of the Aegean1 Jan 2010Open access

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.

Read at the publisher

Abstract

Η παρούσα διπλωματική εργασία αποτελεί επισκόπηση των μεθόδων παραγοντοποίησης ακεραίων, κατά περίπτωση και σε σύγκριση μεταξύ τους. Περιγράφονται οι κύριες ιδέες και οι παραλλαγές τους καθώς και η διασύνδεση μεταξύ των ιδεών αυτών, από τις παλαιότερες μέχρι τις πιο σύγχρονες, καθώς τυχόντα θεωρητικά κενά ή ανεπάρκειες. Επίσης καταγράφεται κι αναλύεται η υλοποίηση πέντε (5) μεθόδων (ονομαστικά: Δοκιμαστικής Διαίρεσης, Rho, P-1, Ελλειπτικών καμπυλών, Τετραγωνικού Κοσκίνου) και τα αποτελέσματα της εφαρμογής αυτής της υλοποίησης σε δείγμα 100 αριθμών ανά βήμα 20 bit. Εξάγονται συμπεράσματα από τη συγκριτική μελέτη θεωρητικών στοιχείων και πειραματικών δεδομένων εν συνόλω.

Discussion

Topics

More

Suggest a correction or report