Gedächtnisprotokoll FGI209-2
Version vom 2. April 2009, 12:06 Uhr von JimiHendrix (Diskussion | Beiträge) (Seite eingerichtet, Aufgabe 9 und 10)
Aufgabe 1
Aufgabe 2
Aufgabe 3
Aufgabe 4
Aufgabe 5
Aufgabe 6
Aufgabe 7
Aufgabe 8
Aufgabe 9
Man musste die logischen, nicht die vektoriellen, Zeitstempel eintragen.
Aufgabe 10
1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses? 2) Was ist Nachrichtenkomplexität? 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an. 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell?