Ανάλυση και υλοποίηση σύγχρονων αλγορίθμων εντοπισμού πρώτων αριθμών

Η παρούσα διπλωματική εργασία μελετά σύγχρονους υπολογιστικούς αλγορίθμους εύρεσης πρώτων αριθμών. Συγκεκριμένα, ασχολείται με δύο αλγορίθμους, έναν ντετερμινιστικό πολυωνυμικού λογαριθμικού χρόνου, τον Agrawal–Kayal–Saxena (AKS), και έναν πιθανοθεωρητικό αλγόριθμο ευρετικού χρόνου, τον Elliptic Cur...

Πλήρης περιγραφή

Κύριοι συγγραφείς: Τερτίκας, Κωνσταντίνος, Tertikas, Konstantinos
Άλλοι συγγραφείς: Παπαοδυσσεύς, Κωνσταντίνος
Μορφή: bachelorThesis
Γλώσσα:Greek
Έκδοση: Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών 2016
Θέματα:
Διαθέσιμο Online:http://dspace.lib.ntua.gr/handle/123456789/43587