6. Πολυπλοκότητες Κατανεμημένου Αλγορίθμου (Τρίτη 15/03/2016)
Section outline
-
Είδαμε τι είναι κατανεμημένος αλγόριθμος και μιλήσαμε για 3 είδη πολυπλοκότητας
Local complexity, Message Complexity (πλήθος μηνυμάτων & πλήθος bit), Run Complexity
Τέλος είδαμε επιγραματικά κάποια προβλήματα σε κατανεμημένο περιβάλλον
Υλικό σχετικό με τη συζήτηση υπάρχει:
στο [5]Παρακίνηση & συντονισμός συζήτησης: Σακαβάλας Δημήτριος