Согласование множеств: различия между версиями

Легко заметить, что эта задача может быть решена тривиально, если верхняя граница на число отказов процессов (t) меньше допустимого числа вариантов k, также называемого ''степенью координации''. (Тривиальное решение заключается в наличии t + 1 заранее определенных процессов, которые отправляют свои предлагаемые значения всем процессам, и процесс вычисляет первое значение, которое он когда-либо получает). Таким образом, в дальнейшем неявно предполагается k < t.