# ALGOREP: Concensus for Asynchronous Systems [Les slides du cours](https://www.lrde.epita.fr/~renault/teaching/algorep/) *Est-ce qu'on est capable de creer un consensus asynchrone ?* > Oui on l'utilise tous les jours > Un papier theorique dit non mais si c'etait le cas Facebook et machin ne fonctionneraient pas > En tout cas c'est impossible dans un mode completement asynchrone # FLP :::info **Abstract of the paper** The consensus problem involves an asynchronous system of processes,some of which may be unreliable. The problem is for the reliable processes to agree on a binary value. In this paper, it is shown that every protocol for this problem has the possibility of nontermination, even with only one faulty process. ::: :::danger **Impossibility result** No completely asynchronous consensus protocol can tolerate even a single unannounced process death. ::: ## Problem description ![](https://i.imgur.com/ZbPm6kW.png) ## Configurations ![](https://i.imgur.com/vWfR8Xx.png)