1. Home page
  2. Search

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

This item is provided by the institution :
Hellenic Academic Libraries Link   

Repository :
Kallipos Repository   

see the original item page
in the repository's web site and access all digital files if the item*



Το Πρόβλημα της Συνάντησης Δύο Κινητών Πρακτόρων (EL)
Κρανάκης, Ευάγγελος (EL)
Krizanc, Danny (EL)
Μάρκου, Ευριπίδης (EL)
Παγουρτζής, Αριστείδης (EL)
Markou, Evripidis (EN)
Pagourtzis, Aristeidis (EN)
Kranakis, Evangelos (EN)
Krizanc, Danny (EN)
7 (EN)
2021-07-09T14:19:17Z
2016-03-28T18:33:12Z
2016-03-28
Γίνεται εκτενής αναφορά στην επίλυση του προβλήματος της συνάντησης δύο κινητών πρακτόρων σε διαφορετικές τοπολογίες δικτύων, όπως δακτύλιους και τορικά (tori) δίκτυα. Αρνητικά αποτελέσματα (μοντέλα στα οποία το πρόβλημα της συνάντησης είναι μή-επιλύσιμο). Παρουσιάζονται και αναλύονται ντετερμινιστικοί αλγόριθμοι σε συγχρονισμένα και ασύγχρονα δίκτυα. Αποδείξεις ορθότητας των αλγορίθμων και ανάλυση πολυπλοκότητας. Αλγόριθμοι πρακτόρων που έχουν μοντελοποιηθεί με μηχανές Turing. Αλγόριθμοι για πεπερασμένα αυτόματα χωρίς μνήμη. Αλγόριθμοι για πράκτορες που μπορούν να αφήσουν μηνύματα πάνω στους κόμβους ή τις ακμές του δικτύου. Πιθανοτικοί αλγόριθμοι συνάντησης δύο πρακτόρων σε δακτύλιο. Random walk αλγόριθμοι. Trade-offs μεταξύ μνήμης και χρόνου. Ο Αλγόριθμος Coin Half Tour. (EL)
I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::Επιστήμη υπολογιστών / Πληροφορική (EL)
I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::Επιστήμη υπολογιστών / Πληροφορική::Υπολογιστική επιστήμη (EL)
I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::Επιστήμη υπολογιστών / Πληροφορική::Αλγόριθμοι και πολυπλοκότητα (EL)
I. ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ::Μαθηματικά::Συνδυαστική (EL)
I. MATHEMATICS AND COMPUTER SCIENCE::Computer Science::Algorithms And Complexity (EN)
I. MATHEMATICS AND COMPUTER SCIENCE::Computer Science (EN)
I. MATHEMATICS AND COMPUTER SCIENCE::Computer Science::Computational Science (EN)
I. MATHEMATICS AND COMPUTER SCIENCE::Mathematics::Combinatorics (EN)
ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΣΥΝΑΝΤΗΣΗΣ (EL)
ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ (EL)
ΠΡΟΣΕΓΓΙΣΤΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ (EL)
ΚΑΤΑΝΕΜΗΜΕΝΟΙ ΑΛΓΟΡΙΘΜΟΙ (EL)
ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΜΑΥΡΗΣ ΤΡΥΠΑΣ (EL)
ΚΙΝΗΤΟΙ ΠΡΑΚΤΟΡΕΣ (EL)
ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ (EL)
The Rendezvous Problem (EN)
Mobile Agents (EN)
The Black Hole Problem (EN)
Network Security (EN)
Approximation Algorithms (EN)
Distributed Algorithms (EN)
Computational Complexity (EN)
Hellenic Academic Libraries Link
Kallipos Repository
Κεφάλαια
Κάλλιπος
Αλγοριθμική θεωρία κατανεμημένων υπολογισμών Algorithmic theory of distributed computing
Creator: Markou, Evripidis, Pagourtzis, Aristeidis, Κρανάκης, Ευάγγελος, Kranakis, Evangelos, Krizanc, Danny, Μάρκου, Ευριπίδης, Παγουρτζής, Αριστείδης
Item type: Educational material
Scientific field: Information science, Computer and Information Sciences
Υear: 2016
Institution: Hellenic Academic Libraries Link
Collection : Kallipos Repository



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)