Изменения

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

Параллельное программирование

1 байт добавлено, 16:10, 11 июня 2018
м
/* 22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-…
===22 билет. Иерархия ошибок в распределенных системах. Отказ узла в асинхронной системе - невозможность консенсуса (доказательство Фишера-Линча-Патерсона)===
TODO
#Отказ одного или нескольких узлов (crash)
* Детерминированный алгоритм консенсуса
'''ТЕОРЕМА''': Невозможно достичь консенсуса N процессам, даже на множестве значений из двух элементов 0 и 1
Соответственно, можно придти к консенсусу, если:
7
правок

Навигация