Αλγοριθμική πιστοποίηση πρώτων αριθμών

Το πρόβλημα της πιστοποίησης πρωτείας (πιστοποίηση ενός φυσικού αριθμού ως πρώτου) είναι ένα αντικείμενο το οποίο απασχολούσε τους μαθηματικούς, από τα αρχαία χρόνια. Με την «γέννηση» της επιστήμης των υπολογιστών, τον προηγούμενο αιώνα, δόθηκε έναυσμα στους επιστήμονες, να ερευνήσουν και να κατασκε...

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Σταμάτης, Βασίλειος
Άλλοι συγγραφείς: Stamatis, Vasileios
Γλώσσα:Greek
Έκδοση: 2022
Θέματα:
Διαθέσιμο Online:https://nemertes.library.upatras.gr/handle/10889/23279
id nemertes-10889-23279
record_format dspace
spelling nemertes-10889-232792022-09-21T17:15:31Z Αλγοριθμική πιστοποίηση πρώτων αριθμών Algorithmic primality testing Σταμάτης, Βασίλειος Stamatis, Vasileios Αλγοριθμητική πιστοποίηση πρώτων αριθμών Algorithmic primality testing Το πρόβλημα της πιστοποίησης πρωτείας (πιστοποίηση ενός φυσικού αριθμού ως πρώτου) είναι ένα αντικείμενο το οποίο απασχολούσε τους μαθηματικούς, από τα αρχαία χρόνια. Με την «γέννηση» της επιστήμης των υπολογιστών, τον προηγούμενο αιώνα, δόθηκε έναυσμα στους επιστήμονες, να ερευνήσουν και να κατασκευάσουν «γρήγορους» αλγορίθμους που πιστοποιούν πρώτους. Στην διπλωματική εργασία αυτή, παρουσιάζονται διάφοροι αλγόριθμοι πιστοποίησης πρωτείας ή συνθετότητας. Οι αλγόριθμοι αυτοί συγκρίνονται ως προς την ταχύτητα τους, τον χώρο που απαιτούν υπολογιστικά και την πιθανότητα σφάλματος τους. Παρουσιάζονται και αποδεικνύονται θεωρήματα και διάφορα λήμματα της θεωρίας αριθμών που απαιτούνται, κατά κύριο λόγο, στην απόδειξη ορθότητας των αλγορίθμων. 2022-09-21T11:40:48Z 2022-09-21T11:40:48Z 2022-07-21 https://nemertes.library.upatras.gr/handle/10889/23279 el application/pdf
institution UPatras
collection Nemertes
language Greek
topic Αλγοριθμητική πιστοποίηση πρώτων αριθμών
Algorithmic primality testing
spellingShingle Αλγοριθμητική πιστοποίηση πρώτων αριθμών
Algorithmic primality testing
Σταμάτης, Βασίλειος
Αλγοριθμική πιστοποίηση πρώτων αριθμών
description Το πρόβλημα της πιστοποίησης πρωτείας (πιστοποίηση ενός φυσικού αριθμού ως πρώτου) είναι ένα αντικείμενο το οποίο απασχολούσε τους μαθηματικούς, από τα αρχαία χρόνια. Με την «γέννηση» της επιστήμης των υπολογιστών, τον προηγούμενο αιώνα, δόθηκε έναυσμα στους επιστήμονες, να ερευνήσουν και να κατασκευάσουν «γρήγορους» αλγορίθμους που πιστοποιούν πρώτους. Στην διπλωματική εργασία αυτή, παρουσιάζονται διάφοροι αλγόριθμοι πιστοποίησης πρωτείας ή συνθετότητας. Οι αλγόριθμοι αυτοί συγκρίνονται ως προς την ταχύτητα τους, τον χώρο που απαιτούν υπολογιστικά και την πιθανότητα σφάλματος τους. Παρουσιάζονται και αποδεικνύονται θεωρήματα και διάφορα λήμματα της θεωρίας αριθμών που απαιτούνται, κατά κύριο λόγο, στην απόδειξη ορθότητας των αλγορίθμων.
author2 Stamatis, Vasileios
author_facet Stamatis, Vasileios
Σταμάτης, Βασίλειος
author Σταμάτης, Βασίλειος
author_sort Σταμάτης, Βασίλειος
title Αλγοριθμική πιστοποίηση πρώτων αριθμών
title_short Αλγοριθμική πιστοποίηση πρώτων αριθμών
title_full Αλγοριθμική πιστοποίηση πρώτων αριθμών
title_fullStr Αλγοριθμική πιστοποίηση πρώτων αριθμών
title_full_unstemmed Αλγοριθμική πιστοποίηση πρώτων αριθμών
title_sort αλγοριθμική πιστοποίηση πρώτων αριθμών
publishDate 2022
url https://nemertes.library.upatras.gr/handle/10889/23279
work_keys_str_mv AT stamatēsbasileios algorithmikēpistopoiēsēprōtōnarithmōn
AT stamatēsbasileios algorithmicprimalitytesting
_version_ 1771297213568253952