Αλγοριθμική θεωρία αριθμών

Η αλγοριθμική θεωρία αριθμών είναι ένας κλάδος της θεωρίας αριθμών, η οποία αποτελεί από μόνη της κλάδο των μαθηματικών. Ασχολείται με το ζήτημα των αποτελεσματικών αλγοριθμικών λύσεων σε αριθμοθεωρητικά ζητήματα.

Οι κύριοι τομείς της αλγοριθμικής θεωρίας αριθμών είναι οι εξής
Δοκιμές πρώτων αριθμών
διαδικασίες παραγοντοποίησης ακέραιων αριθμών
υπολογισμός του διακριτού λογαρίθμου.

Για να το κάνουμε αυτό, χρειαζόμαστε άλλες διαδικασίες που επίσης μελετώνται:

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

Νέα ερευνητικά αποτελέσματα στην αλγοριθμική θεωρία αριθμών παρουσιάζονται στο συνέδριο ANTS (Συμπόσιο για την αλγοριθμική θεωρία αριθμών), το οποίο διεξάγεται κάθε δύο χρόνια από το 1994.

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

Πέρα της κρυπτογραφίας και της μετα-κβαντικής κρυπτογραφίας, χρησιμοποιείται επίσης για τη μελέτη εικασιών και ανοικτών προβλημάτων στη θεωρία αριθμών, συμπεριλαμβανομένης της υπόθεσης Ρίμαν, την εικασία Μπέρτς και Σουίνερτον-Ντάιερ, την εικασία ABC, την εικασία της αρθρωτότητας, την εικασία Σάτο-Τάτε και ρητές πτυχές του προγράμματος Λάνγκλαντς.

Δημοσιεύσεις

Παραπομπές

Αλγεβρική θεωρία αριθμών
Περιοχές των μαθηματικών
Φιλοσοφία των μαθηματικών
Ιστορία των Μαθηματικών