Return to search

Πολυπλοκότητα παραγοντοποίησης ακεραίων / On the complexity of integer factoring

Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύσκολο πρόβλημα και να δούμε τις πρακτικές εφαρμογές και συνέπειες αυτής της θεώρησης. / 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.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/5258
Date15 May 2012
CreatorsΚυριακόπουλος, Χαράλαμπος
ContributorsΣπυράκης, Παύλος, Κυρούσης, Ελευθέριος, Kyriakopoulos, Charalampos
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights6

Page generated in 0.0018 seconds