Большое обновление для гортензии! Теперь он допускает >33% ошибок (византийские или сбой) и по-прежнему делает коммиты за 2 раунда при определенных параметризациях. Для n = 3f + 2c + k + 1, гортензия коммитируется за 2 раунда, когда ошибки <= (c+k)/2 для некоторого параметра k; в противном случае совершает коммиты в 3 раунда, допуская f византийских ошибок и c crash faults одновременно. Плотная нижняя граница также доказана! Ссылка на бумагу:
5,74K