292
правки
Изменения
Нет описания правки
Теорема Фишера, Линча и Патерсона (FLP, 1985 год) : невозможно достичь даже необоснованного [[Консенсус в распределённой системе|консенсуса]] $N>2$ процессами даже на одном бите при следующих условиях:
* Алгоритм должен завершиться за конечное время.
* Один из узлов [[Иерархия ошибок в распределённых системах|может отказать]]