Ανακάλυψη Εχθρικών Κόμβων σε Δακτύλιους και Δέντρα

• 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

Μοντέλα εχθρικών κόμβων. Το πρόβλημα της μαύρης τρύπας. Αλγόριθμοι για συγχρονισμένα και ασύγχρονα δίκτυα. Αρνητικά αποτελέσματα. Αλγόριθμοι για πεπερασμένα αυτόματα χωρίς μνήμη σε δακτύλιους και τορικά (tori) δίκτυα. Αλγόριθμοι για μηχανές Turing. Βέλτιστοι και προσεγγιστικοί αλγόριθμοι....