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

• 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

Αλγόριθμοι συνάντησης πολλών πρακτόρων. Το μοντέλο Look-Compute-Move για τη συνάντηση πολλών πρακτόρων σε δακτύλιους. Αρνητικά αποτελέσματα. Αναγκαίες ικανότητες των πρακτόρων. Παρουσίαση και ανάλυση ντετερμινιστικού αλγόριθμου για τη συνάντηση ενός περιττού πλήθους πρακτόρων....