Τίτλος σε άλλη γλώσσα: Primality testing and the AKS algorith [Αγγλική] Ημερομηνία: 30-09-2018 [2018-09-30] Συγγραφέας: Λουμπάρδης, Παναγιώτης Σχολή: Σχολή Θετικών Επιστημών και Τεχνολογίας Τμήμα: Μεταπτυχιακές Σπουδές στα Μαθηματικά (ΜΣΜ) Περίληψη (Abstract): Η παρούσα εργασία έχει σκοπό να παρουσιάσει συνοπτικά βασικά στοιχεία της Θεωρίας Αριθμών και να αναλύσει πως ο αλγόριθμος AKS, ο πρώτος αλγόριθμος πολυωνιμικού λογαριθμικού χρόνου και ταυτόχρονα ντετερμινιστικός, εφαρμόζεται στην πιστοποίηση πρώτων αριθμών. Αρχικά, στο πρώτο κεφάλαιο, γίνεται μια ιστορική αναδρομή και παρουσιάζονται τα στοιχεία που θα κάνουν κατανοητή την πιστοποίηση πρώτων αρ...