Σειρά σεμιναρίων: «Ελεγχος Πρώτων: Θεωρία και Πράξη»

Αφού βαριέσαι τόσο να πας μέχρι την Γραμματεία, μπες εδώ.

Συντονιστές: AlexandraDC, markelos, Ryu, constant, φιάλη klein

Απάντηση
sakellar
Δημοσιεύσεις: 13
Εγγραφή: Δευ Φεβ 16, 2015 6:07 pm
Real Name: Γιάννης Σακελλαρίδης

Σειρά σεμιναρίων: «Ελεγχος Πρώτων: Θεωρία και Πράξη»

Δημοσίευση από sakellar »

Γεια σας,

Στα πλαίσια του μαθήματός μου «Θεωρία Αριθμών», ορισμένοι φοιτητές διοργανώνουν ένα εβδομαδιαίο σεμινάριο με τίτλο: «Ελεγχος Πρώτων: Θεωρία και Πράξη».

Το σεμινάριο είναι ανοιχτό σε όσους ενδιαφέρονται. Η πρώτη διάλεξη θα πραγματοποιηθεί αύριο, Τρίτη 22/3 και ώρα 15.00 στην αίθουσα 13 της ΣΗΜΜΥ. Το θέμα της διάλεξης είναι:
«Βασικές ιδιότητες του ΜΚΔ , Ευκλείδειος αλγόριθμος, Επεκτεταμένος Ευκλείδειος αλγόριθμος, εφαρμογή στην εύρεση αντιστρόφου modulo n, Κινέζικο Θεώρημα Υπολοίπων.»
Ομιλητής: Μόσχος Αλέξανδρος

Ακολουθεί περιγραφή της σειράς σεμιναρίων:

Σε αυτό το σεμινάριο θα ασχοληθούμε με αλγορίθμους ελέγχου πρώτων αριθμών και με τη θεωρία πάνω στην οποία στηρίζονται. Ειδικότερα, θα ξεκινήσουμε κάνοντας αναφορά σε βασικές γνώσεις από θεωρία αριθμών και αφηρημένη άλγεβρα. Έπειτα, θα εξετάσουμε σε βάθος πιθανοτικούς αλγορίθμους για τον έλεγχο πρώτων. Τελικός σκοπός του σεμιναρίου είναι η παρουσίαση και η όσο το δυνατόν πληρέστερη ανάλυση του αλγορίθμου AKS, που επιτυγχάνει έλεγχο πρώτων σε πολυωνυμικό χρόνο. Παράλληλα με τη θεωρητική εξέταση των αλγορίθμων θα προσπαθήσουμε να παρουσιάσουμε και εφαρμογές αυτών σε πραγματικά κρυπτογραφικά προβλήματα

Φιλικά,

Γιάννης Σακελλαρίδης
Απάντηση

Επιστροφή στο “Ανακοινώσεις”