Bearbeiten von „Gedächtnisprotokoll FGI209-2“
Zur Navigation springen
Zur Suche springen
Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.
Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.
Aktuelle Version | Dein Text | ||
Zeile 1: | Zeile 1: | ||
== Aufgabe 1 == | == Aufgabe 1 == | ||
== Aufgabe 2 == | == Aufgabe 2 == | ||
== Aufgabe 3 == | == Aufgabe 3 == | ||
== Aufgabe 4 == | == Aufgabe 4 == | ||
== Aufgabe 5 == | == Aufgabe 5 == | ||
== Aufgabe 6 == | == Aufgabe 6 == | ||
== Aufgabe 7 == | == Aufgabe 7 == | ||
== Aufgabe 8 == | == Aufgabe 8 == | ||
== Aufgabe 9 == | == Aufgabe 9 == | ||
Zeile 100: | Zeile 13: | ||
== Aufgabe 10 == | == 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? | |||
[[Kategorie:Gedaechtnisprotokoll|FGI2]] | [[Kategorie:Gedaechtnisprotokoll|FGI2]] |