Als «fault-tolerance» getaggte Fragen

Warum sind gerichtete Graphen wichtig?

Möchten Sie diesen Beitrag verbessern? Geben Sie detaillierte Antworten auf diese Frage, einschließlich Zitaten, und erläutern Sie, warum Ihre Antwort richtig ist. Antworten ohne ausreichende Details können bearbeitet oder gelöscht werden. Wir haben über Algorithmen für MST, starke Konnektivität, Routing usw. in gerichteten Diagrammen gelesen. In letzter Zeit wurde auch …

18 graphs graph-theory fault-tolerance

Unmöglichkeit für byzantinische Generäle Problem wo

Wiki: https://en.wikipedia.org/wiki/Byzantine_fault_tolerance In der Arbeit "Einigung in Gegenwart von Fehlern erzielen" haben M. Pease et al. bewiesen, dass es kein Protokoll (irgendeiner Art) gibt, für das das Problem gelöst werden kannn≤3mn≤3mn \leq 3m, wo nnn steht für die Anzahl der Generäle und mmmsteht für die Anzahl der Verräter. Der Schlüssel …

7 distributed-systems information-theory fault-tolerance

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.