Αλγοριθμική πιστοποίηση πρώτων αριθμών
Το πρόβλημα της πιστοποίησης πρωτείας (πιστοποίηση ενός φυσικού αριθμού ως πρώτου) είναι ένα αντικείμενο το οποίο απασχολούσε τους μαθηματικούς, από τα αρχαία χρόνια. Με την «γέννηση» της επιστήμης των υπολογιστών, τον προηγούμενο αιώνα, δόθηκε έναυσμα στους επιστήμονες, να ερευνήσουν και να κατασκε...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Γλώσσα: | 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 |