FLP Impossibility

Learn about the FLP Impossibility theorem.

The FLP (Fischer, Lynch, and Paterson) Impossibility theorem is a fundamental theorem in distributed system consensus. It states: “In an asynchronous system, it is impossible to design a deterministic consensus algorithm that can satisfy agreement, termination, and fault tolerance.”

Before we go further into the FLP impossibility theorem, let’s quickly recap consensus and its properties.

A recap of

...