Πολυπλοκότητα παραγοντοποίησης ακεραίων
Loading...
Date
2012-05-15
Authors
Κυριακόπουλος, Χαράλαμπος
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύσκολο πρόβλημα και να δούμε τις πρακτικές εφαρμογές και συνέπειες αυτής της θεώρησης.
Description
Keywords
Πολυπλοκότητα, Παραγοντοποίηση ακεραίων