New answers tagged distributed-systems
0
votes
How to interpret the concept of adjacent initial states in the FLP impossibility paper?
My reading of
Initial states prescribe fixed starting values for all but the input register; in particular, the output register starts with value $b$.
on page 376 is that, for any consensus protocol ...
Top 50 recent answers are included
Related Tags
distributed-systems × 401algorithms × 100
consensus × 41
parallel-computing × 33
computer-networks × 32
graphs × 27
concurrency × 23
clocks × 23
synchronization × 20
reference-request × 17
fault-tolerance × 17
algorithm-analysis × 13
byzantine × 12
data-structures × 10
optimization × 10
terminology × 10
databases × 10
communication-protocols × 9
complexity-theory × 8
database-theory × 8
hash-tables × 8
mutual-exclusion × 8
message-passing × 8
computer-architecture × 7
operating-systems × 7