Το Πρόβλημα της Συνάντησης Δύο Κινητών Πρακτόρων

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

Γίνεται εκτενής αναφορά στην επίλυση του προβλήματος της συνάντησης δύο κινητών πρακτόρων σε διαφορετικές τοπολογίες δικτύων, όπως δακτύλιους και τορικά (tori) δίκτυα. Αρνητικά αποτελέσματα (μοντέλα στα οποία το πρόβλημα της συνάντησης είναι μή-επιλύσιμο). Παρουσιάζονται και αναλύονται ντετερμινιστικοί αλγόριθμοι σε συγχρονισμένα και ασύγχρονα δίκτυα. Αποδείξεις ορθότητας των αλγορίθμων και ανάλυση πολυπλοκότητας. Αλγόριθμοι πρακτόρων που έχουν μοντελοποιηθεί με μηχανές Turing. Αλγόριθμοι για πεπερασμένα αυτόματα χωρίς μνήμη. Αλγόριθμοι για πράκτορες που μπορούν να αφήσουν μηνύματα πάνω στους κόμβους ή τις ακμές του δικτύου. Πιθανοτικοί αλγόριθμοι συνάντησης δύο πρακτόρων σε δακτύλιο. Random walk αλγόριθμοι. Trade-offs μεταξύ μνήμης και χρόνου. Ο Αλγόριθμος Coin Half Tour.