New answers tagged consensus
0
votes
What is the proof in FLP for statement that "clique with majority of processes exist" if majority of the processes live?
It can be proven with the following two steps that clique with cardinality at least L exist:
There is at least one node which is in the clique of G+
If a node is in the clique of G+ than all of its ...
0
votes
What is the proof in FLP for statement that "clique with majority of processes exist" if majority of the processes live?
Firstly, we need to prove that G is a single connected component. If n is a node in a connected component of ...
Top 50 recent answers are included
Related Tags
consensus × 63distributed-systems × 41
concurrency × 11
algorithms × 10
byzantine × 7
synchronization × 5
communication-protocols × 4
fault-tolerance × 4
security × 3
blockchain × 3
turing-machines × 1
time-complexity × 1
reference-request × 1
sorting × 1
computer-networks × 1
databases × 1
performance × 1
mutual-exclusion × 1
multi-tasking × 1
computer-games × 1
queues × 1
message-passing × 1
shared-memory × 1
voting × 1