Αλγόριθμοι: μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας

Περιγραφή:

Στη δεύτερη έκδοση του βιβλίου έχει προστεθεί ένα κεφάλαιο για πιθανοτικούς αλγορίθμους και ένα κεφάλαιο για προσεγγιστικούς. Ενώ το κεφάλαιο για προσεγγιστικούς αλγορίθμους καλύπτει σοβαρό μέρος της υπάρχουσας θεωρίας, το κεφάλαιο για πιθανοτικούς αλγορίθμους δεν κάνει προσπάθεια να αναφερθεί στη θεωρία που σχετίζεται με την ενδιαφέρουσα αυτή περιοχή. Παρουσιάζει μόνο μερικούς αλγορίθμους για ανακάλυψη αν ένας δεδομένος αριθμός είναι πρώτος (primality) λόγω του ρόλου που παίζει αυτό το πρόβλημα στην ενεργά ερευνητική περιοχή της κρυπτογραφίας. Γύρω από το κεφάλαιο για προσεγγιστικούς αλγορίθμους έχουμε αναφερθεί σε αλγορίθμους για προβλήματα χρονοδρομολόγησης (scheduling), και για ταξινόμηση. Τέλος στο κεφάλαιο για παράλληλους αλγορίθμους, το οποίο στην πρώτη έκδοση περιείχε μόνο μερικές βασικές έννοιες, έχουμε προσθέσει αναλυτικούς αλγορίθμους για συγκεκριμένα προβλήματα. Έτσι η νέα ύλη είναι το δεύτερο μέρος του κεφαλαίου 12 και τα κεφάλαια 13-16.