Gedächtnisprotokoll FGI209-2
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?