Πολυπλοκότητα παραγοντοποίησης ακεραίων
Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύ...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | Greek |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10889/5258 |
| id |
nemertes-10889-5258 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-52582022-09-05T14:02:06Z Πολυπλοκότητα παραγοντοποίησης ακεραίων On the complexity of integer factoring Κυριακόπουλος, Χαράλαμπος Σπυράκης, Παύλος Κυρούσης, Ελευθέριος Kyriakopoulos, Charalampos Πολυπλοκότητα Παραγοντοποίηση ακεραίων Complexity Integer factoring 511.352 Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύσκολο πρόβλημα και να δούμε τις πρακτικές εφαρμογές και συνέπειες αυτής της θεώρησης. In the present Diploma Thesis we are going to deal with the very well known problem of Integer-Factoring. Our approach is from the side of Computer Science and Computational Complexity. We are trying to understand why Integer-Factoring is widely considered as a hard problem to solve and see the practical applications of this consideration. 2012-05-15T10:34:36Z 2012-05-15T10:34:36Z 2011-10-17 2012-05-15 Thesis http://hdl.handle.net/10889/5258 gr 6 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Πολυπλοκότητα Παραγοντοποίηση ακεραίων Complexity Integer factoring 511.352 |
| spellingShingle |
Πολυπλοκότητα Παραγοντοποίηση ακεραίων Complexity Integer factoring 511.352 Κυριακόπουλος, Χαράλαμπος Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| description |
Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύσκολο πρόβλημα και να δούμε τις πρακτικές εφαρμογές και συνέπειες αυτής της θεώρησης. |
| author2 |
Σπυράκης, Παύλος |
| author_facet |
Σπυράκης, Παύλος Κυριακόπουλος, Χαράλαμπος |
| format |
Thesis |
| author |
Κυριακόπουλος, Χαράλαμπος |
| author_sort |
Κυριακόπουλος, Χαράλαμπος |
| title |
Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| title_short |
Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| title_full |
Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| title_fullStr |
Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| title_full_unstemmed |
Πολυπλοκότητα παραγοντοποίησης ακεραίων |
| title_sort |
πολυπλοκότητα παραγοντοποίησης ακεραίων |
| publishDate |
2012 |
| url |
http://hdl.handle.net/10889/5258 |
| work_keys_str_mv |
AT kyriakopouloscharalampos polyplokotētaparagontopoiēsēsakeraiōn AT kyriakopouloscharalampos onthecomplexityofintegerfactoring |
| _version_ |
1771297219490611200 |
