Изменения

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

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

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

Навигация