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