# 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)