Изменения

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

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

48 байт добавлено, 16:53, 3 июня 2019
Доказательство
Из презентации Р. Елизарова.
От противного: пусть есть такой алгоритм, тогда мы проанализируем варианты его исполнения, подстроим порядок доставки сообщений (без откладывания сообщений бесконечно далеко) , получим бесконечную цепочку выполнения и получим противоречие с нетривиальностью консенсусаконечностью алгоритма.
=== Модель ===
292
правки

Навигация