Chris Riccomini

92 days ago

In search of a simple consensus algorithm

rystsov.info

Complexity has formal and informal definitions. Let's see how different interpretations of complexity align with Single-Decree Paxos. When it is applied to the algorithms, it means that an algorithm with the shortest implementation is simpler.