Θεμελιώδη Προβλήματα και Αλγόριθμοι με Ακίνητους Πράκτορες

• Main Authors: Markou, Evripidis, Kranakis, Evangelos, Pagourtzis, Aristeidis, Krizanc, Danny, Μάρκου, Ευριπίδης, Κρανάκης, Ευάγγελος, Παγουρτζής, Αριστείδης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΚΙΝΗΤΟΙ ΠΡΑΚΤΟΡΕΣ; ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ; ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΣΥΝΑΝΤΗΣΗΣ; ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΜΑΥΡΗΣ ΤΡΥΠΑΣ; Distributed Algorithms; Mobile Agents; Network Security; Computational Complexity; Approximation Algorithms; The Rendezvous Problem; The Black Hole Problem

Σε αυτό το κεφάλαιο παρουσιάζονται και αναλύονται βασικές έννοιες και μοντέλα των κατανεμημένων υπολογισμών με ακίνητους πράκτορες και ανταλλαγή μηνυμάτων. Το πρόβλημα Broadcast. Παρουσίαση αλγορίθμων σε συγχρονισμένα και ασύγχρονα δίκτυα και ανάλυση πολυπλοκότητας. Το πρόβλημα της εκλογής αρχηγού (...