Παρουσίαση/Προβολή
Υπολογιστική Πολυπλοκότητα
(ICSD173) - Panagiotis Rizomiliotis
Περιγραφή Μαθήματος
Κλάσεις Πολυπλοκότητας ως προς χρόνο, χώρο, κ.λπ. Σχέσεις μεταξύ κλάσεων πολυπλοκότητας. Αναγωγές. Προσεγγιστικοί αλγόριθμοι. Πιθανοτικές κλάσεις πολυπλοκότητας. Το πρόβλημα της ανάλυσης αριθμού σε γινόμενο πρώτων παραγόντων.
Ημερομηνία δημιουργίας
Δευτέρα 12 Νοεμβρίου 2012
-
Δεν υπάρχει περίγραμμα