Πολυπλοκότητα παραγοντοποίησης ακεραίων

• Main Author: Κυριακόπουλος, Χαράλαμπος
• Other Authors: Σπυράκης, Παύλος
• Format: Thesis
• Language: Greek
• Published: 2012
• Subjects: Πολυπλοκότητα; Παραγοντοποίηση ακεραίων; Complexity; Integer factoring; 511.352

Στην παρούσα Διπλωματική Εργασία θα ασχοληθούμε με το πασίγνωστο πρόβλημα της Παραγοντοποίησης Ακεραίων. Η προσέγγιση μας είναι από τη μεριά της Επιστήμης των Υπολογιστών και της Υπολογιστικής Πολυπλοκότητας. Προσπαθούμε να κατανοήσουμε γιατί η Παραγοντοποίηση Ακεραίων θεωρείται ένα υπολογιστικά δύ...