Als «fault-tolerance» getaggte Fragen

4
Unterstützt eine laute Version von Conways Lebensspiel universelle Berechnungen?
Wikipedia zitiert : "[Conways Spiel des Lebens] hat die Kraft einer universellen Turing-Maschine: Das heißt, alles, was algorithmisch berechnet werden kann, kann innerhalb von Conways Spiel des Lebens berechnet werden." Umfassen solche Ergebnisse auch laute Versionen von Conways Game of Life? Die einfachste Variante ist, dass nach jeder Runde jede …
2
Was ist die beste Untergrenze für die Fehlertoleranzschwelle beim Quantencomputing?
Es ist bekannt, dass es eine Rauschschwelle für die Quantenberechnung gibt, so dass unterhalb dieser Schwelle die Berechnung so codiert werden kann, dass sie mit begrenzter Wahrscheinlichkeit (mit höchstens polynomialem Rechenaufwand) das richtige Ergebnis liefert. Diese Schwelle hängt von der verwendeten Codierung und der genauen Art des Rauschens ab, und …
1
Was ist der Vorteil des Entwurfs deterministisch verteilter Algorithmen?
Verteilte Algorithmen, die ausfallsicher sind, können entweder deterministisch oder probabilistisch sein. Nehmen wir zum Beispiel das Konsensproblem. Paxos ist deterministisch in dem Sinne, dass es unter der Annahme, die es macht, immer funktioniert. Im Gegensatz dazu funktioniert der randomisierte Konsens mit einer bestimmten Wahrscheinlichkeit. Was ist der Vorteil beim Entwerfen …
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.