Ανάλυση και υλοποίηση σύγχρονων αλγορίθμων εντοπισμού πρώτων αριθμών
Η παρούσα διπλωματική εργασία μελετά σύγχρονους υπολογιστικούς αλγορίθμους εύρεσης πρώτων αριθμών. Συγκεκριμένα, ασχολείται με δύο αλγορίθμους, έναν ντετερμινιστικό πολυωνυμικού λογαριθμικού χρόνου, τον Agrawal–Kayal–Saxena (AKS), και έναν πιθανοθεωρητικό αλγόριθμο ευρετικού χρόνου, τον Elliptic Cur...
Κύριοι συγγραφείς: | , |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | bachelorThesis |
Γλώσσα: | Greek |
Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
2016
|
Θέματα: | |
Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/43587 |