Для асинхронной системы N потоков с хотя бы одним сбойным потоком нельзя построить решение задачи консенсуса.
Решением является уход от асинхронизацииРазрешением утверждения, накладывание ограничений на которое постулируется в теореме выше, могут стать следующие изменения:* Сделать сеть синхронной (ограничить время ответадоставки сообщений)* Сделать алгоритм недетерминированным (случайным)* Ослабить требования при которых в алгоритме обязан быть прогресс (т. Также решение - уйти от требования детерминированности алгоритмае.он обязан завершаться)
Инфо: http://bailonga.es/tpmtp/lecture09.pdf + презентация Р.Елизарова
