Gedächtnisprotokoll FGI209-2: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(Seite eingerichtet, Aufgabe 9 und 10) |
K (→Aufgabe 10) |
||
| Zeile 13: | Zeile 13: | ||
== Aufgabe 10 == | == Aufgabe 10 == | ||
1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses? | * 1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses? | ||
2) Was ist Nachrichtenkomplexität? | * 2) Was ist Nachrichtenkomplexität? | ||
3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an. | * 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an. | ||
4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? | * 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? | ||
5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell? | * 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell? | ||
[[Kategorie:Gedaechtnisprotokoll|FGI2]] | [[Kategorie:Gedaechtnisprotokoll|FGI2]] | ||
Version vom 2. April 2009, 12:07 Uhr
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?