Изменения

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

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

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

Навигация