Αλγόριθμοι: Μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας
Στη δεύτερη έκδοση του βιβλίου έχει προστεθεί ένα κεφάλαιο για πιθανοτικούς αλγορίθμους και ένα κεφάλαιο για προσεγγιστικούς. Ενώ το κεφάλαιο για προσεγγιστικούς αλγορίθμους καλύπτει σοβαρό μέρος της υπάρχουσας θεωρίας, το κεφάλαιο για πιθανοτικούς αλγορίθμους δεν κάνει προσπάθεια να αναφερθεί στη θεωρία που σχετίζεται με την ενδιαφέρουσα αυτή περιοχή. Παρουσιάζει μόνο μερικούς αλγορίθμους για ανακάλυψη αν ένας δεδομένος αριθμός είναι πρώτος (primality) λόγω του ρόλου που παίζει αυτό το πρόβλημα στην ενεργά ερευνητική περιοχή της κρυπτογραφίας. Γύρω από το κεφάλαιο για προσεγγιστικούς αλγορίθμους έχουμε αναφερθεί σε αλγορίθμους για προβλήματα χρονοδρομολόγησης (scheduling), και για ταξινόμηση. Τέλος στο κεφάλαιο για παράλληλους αλγορίθμους, το οποίο στην πρώτη έκδοση περιείχε μόνο μερικές βασικές έννοιες, έχουμε προσθέσει αναλυτικούς αλγορίθμους για συγκεκριμένα προβλήματα. Έτσι η νέα ύλη είναι το δεύτερο μέρος του κεφαλαίου 12 και τα κεφάλαια 13-16.
| Τίτλος βιβλίου: | Αλγόριθμοι: Μέθοδοι σχεδίασης και ανάλυση πολυπλοκότητας |
|---|
| Εκδότης: | Συμμετρία |
|---|
| Συντελεστές βιβλίου: | Παπαγεωργίου, Γεώργιος Σ. (Συγγραφέας)
Αφράτη, Φώτω (Συγγραφέας)
|
|---|
| ISBN: | 9789602661628 | Εξώφυλλο βιβλίου: | Μαλακό |
|---|
| Στοιχεία έκδοσης: | Ιανουάριος 2006, 2η έκδοση | | |
|---|
| Κατηγορίες: | Επιστήμες > Θετικές > Μαθηματικά |
|---|
Μαυρομμάτης, Σωκράτης
Ο Σωκράτης Μαυρομμάτης γεννήθηκε στην Αθήνα το 1949. Από το 1979 δουλεύει στην Ακρόπολη, στα έργα αναστήλωσης των μνημείων.
