1. Αρχική σελίδα
  2. Αναζήτηση

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

Το τεκμήριο παρέχεται από τον φορέα :
Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών   

Αποθετήριο :
Αποθετήριο «Κάλλιπος»   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Το Πρόβλημα της Συνάντησης Δύο Κινητών Πρακτόρων (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)
Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών
Αποθετήριο «Κάλλιπος»
Κεφάλαια
Κάλλιπος
Αλγοριθμική θεωρία κατανεμημένων υπολογισμών Algorithmic theory of distributed computing
Δημιουργός: Markou, Evripidis, Pagourtzis, Aristeidis, Κρανάκης, Ευάγγελος, Kranakis, Evangelos, Krizanc, Danny, Μάρκου, Ευριπίδης, Παγουρτζής, Αριστείδης
Τύπος τεκμηρίου: Εκπαιδευτικό υλικό
Επιστημονικό πεδίο: Επιστήμη πληροφόρησης, Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Χρονολογία : 2016
Φορέας: Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών
Συλλογή: Αποθετήριο «Κάλλιπος»



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.