The consensus universality theorem

Abstract

This lecture introduced the notion of universality in distributed algorithms, illustrating it in the context of shared memory. The lecture gave a precise definition of a universal computing object and presented a simple universal construction based on a consensus object and register objects. The lecture also presented the generalization of this universality to the case of assembly consensus.

Here are the main topics covered during this lecture :

• " Universal object " ;
• " Universal construction 
• " Generalized universality