Изменения

Перейти к: навигация, поиск

Теорема Фишера-Линча-Патерсона (FLP)

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

Навигация